Arizona's Sen. John McCain Tweeted his choice: "Prince Harry in Gila Bend, AZ! I recommend the Space Age Lodge."
The 41-room hotel, which offers its guests a UFO motif and hand-painted murals of space shuttles, feels like a whole solar system away from the chic Andaz Hotel in San Diego, where the prince spent his first weekend in California.
Another option is the recently renovated Desert Hideaway Inn at Gila Bend Air Force Auxiliary Field.
So, where should he stay?
"The accommodations on the base are really nice. Each hotel room has its own bathroom area, a flat-screen TV, a refrigerator where they can keep their cold drinks," says Teresa Walker, spokesperson for the base.
Prince Harry, or Captain Wales as he is called in the military, will have to travel off the base if he wants to fill his 'fridge with drinks and snacks.
"There are no services on Gila Bend [Auxiliary Field]. Absolutely none," says Walker. "There's no store. There's no restaurant. There's no gas station. There's no 7-11."
For $34.75 a night, all of this can be his.
Fit for a KingOf course, if he's willing to make the 10-minute drive from the Best Western Space Age Lodge to work each day, he could stay in one of the 20 rooms with a king-sized bed.
"The king-size room comes with the king size bed, tub-shower combination, it's got a vanity system and it has air-conditioning," says Duke Fox, the owner for the past 35 years. Since temperatures are still reaching triple-digits in Gila Bend, air-conditioning is a must.
The rooms lack refrigerators, but Harry can easily walk over to the hotel's diner and order Duke's Good Morning Breakfast: eggs, two pieces of toast and sausage patties or bacon for $6.99.
For $10.99, the 27-year-old could also be the proud owner of a nightlight in the shape of a UFO – it's for sale in the gift shop inside the restaurant.
The price of a room changes with the season. Right now, rooms go for $100 a night, but as of Nov. 1 they zoom to $119.
But if Prince Harry were to choose space over the base?
"We'd comp him," says Fox.