New Town Cheap Hotels – Book Now

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

New Town hotels essential information

Accommodation	hotels
Lowest Price
Highest Price
Popular hotels

Recent New Town hotel reviews by fellow wanderers

Southernmost Beach Resort and Guesthouses

5 out of 5

Posted 3 hours ago

Travelocity Verified Review

"We had a wonderful time. All the staff was helpful and friendly. We would have liked to know how much money would be held on your credit card before arriving. The hold was large and it could catch unknowing travelers of guard and unable to pay. The hold is almost half the amount you pay for your stay. The resort fee comes out of the hold and anything ou charge also comes off of the hold however it would be nice if that was told upfront."

A verified traveler stayed at Southernmost Beach Resort and Guesthouses

Parrot Key Hotel & Villas

5 out of 5

Posted 7 hours ago

Travelocity Verified Review

"We had a wonderful stay. Our balcony overlooks the ocean. We enjoyed the sunsets. House keeping was not good. They were short personal. We got our towels changed out everyday but no cleaning our room except for one day out of 5 days. The grounds was pretty and maintained. The restaurant was outside but nice. Chicken and roasters everywhere. The whole island was like that. The rooms were quiet and had ceiling fans in each room. I would stay here again. Parking was valet only."

A verified traveler stayed at Parrot Key Hotel & Villas

Beachside Resort & Residences

4 out of 5

Posted 3 days ago

Travelocity Verified Review

"The property was very nice but in need a daily maintenance: Lawn cleaned and mowed to keep up resort type appearance that it should. Probably should hose off the stairs and benches of chicken droppings, also to look resort worthy. All said and done, the room was exceptionally nice (ice maker didn't work) and the amenities were good - though some beach chairs were broken however it is noted, some of the tourist around the pool were nasty and there were kids jumping on those chairs. It is a good location, easy to go anywhere and the restaurant was very nice."

A verified traveler stayed at Beachside Resort & Residences

More ways to wander New Town

Flights to Key West

The best fares to get you there

Key West Hotels

Key West Vacation Rentals

Great Deals on Alternative Accommodations

Key West Car Rentals

Affordable cars to get you around town

Key West Vacations

Save more by combining flights, hotels and cars

Things to do in Key West