“It was way out in the middle of nowhere.”

You're talking to a client at a business lunch. You're telling him about a vacation you recently took to a remote cabin in the mountains. You want to explain that it was really far away from any cities. You say:

It was way out in the middle of nowhere.

way out

When English speakers who live in cities talk about places that are in the country or in the wilderness, we use the word "out":

She lives out in the country.

You can also use "out" to describe being in another city that's far away toward the east or west:

Mirabel just moved out to L.A. a few weeks ago.

When somewhere is especially far, use "way out":

The nearest one I know of is way out in Burlington.

the middle of nowhere

"The middle of nowhere" is an expression to describe a place that's far away from the city, or that doesn't have many people or buildings. For example:

We got super lost and ended up driving out in the middle of nowhere.

Have you been to Edith's new house? It's way out in the middle of nowhere.