Find and compare 2 Star hotels in Fleming Key
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
Check prices for these dates
Top Fleming Key 2 Star hotels

Ibis Bay Beach Resort
"The rooms we nice and clean. The beach area was littered with trash. Didn't seem like they cleaned up the shore."
Reviewed on Nov 13, 2026

Southwinds Motel
"Staff very nice. Location good. Room clean, needs updated."
Reviewed on Nov 12, 2026

Hampton Inn Key West FL
"The view from our room was wonderful. The pool was clean and staff was friendly."
Reviewed on Nov 12, 2026

Alexander Palms Court
"Nice stay, beautiful place. Family oriented pool vibes"
Reviewed on Nov 9, 2026

The Grand Guesthouse
"Staff was fantastic! Room was great! Quiet and accessible! Water pressure could be better, but we get it 🤣 great place and don't hesitate to book!"
Reviewed on Nov 11, 2026

Pegasus International Hotel

Sugar Loaf Lodge
"We stayed for four nights. The hotel was quiet, clean, and comfortable. The staff was very friendly. Our patio had a beautiful view of the water. We had drinks and pie in the restaurant, and they were delicious. We would definitely stay there again."
Reviewed on Nov 9, 2026

Weatherstation Inn

Tranquility Guest House
"Very good communication great location"
Reviewed on Nov 10, 2026

Simonton Court Historic Inn & Cottages
2 Star Hotels Fleming Key
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Fleming Key that won’t bust your travel budget?
Fleming Key 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Fleming Key and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Fleming Key and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Fleming Key hotel reviews by fellow wanderers

The Southernmost Inn - Adults Only
"Great location for the price"
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Cudjoe Key
- 5 Star Hotels in Key West
- Hotels in Big Pine Key
- Casa Marina Hotels
- Downtown Key West Hotels
- Hotels near Duval Street
- Hotels near Fort Zachary Taylor Historic State Park
- Bedandbreakfast in Key West
- Condos in Key West
- Key West Historic District Hotels
- Adults Only in Key West
- All-Inclusive in Key West
- Amsterdam's Curry Mansion Inn
- Beach in Key West
- The Key West Hotel
- Casa Marina Key West Curio Collection by Hilton
- Budget in Key West
- Coconut Beach Resort
- La Concha Key West Autograph Collection
- Duval House
- Duval Inn
- Family Friendly in Key West
- H2O Suites - Adults Only
- Havana Cabana at Key West
- Heron House - Adult Only
- The Independent Inn - Formerly Heron House Court
- Suites in Key West
- Island City House Hotel
- Beachside Resort & Residences
- Ella's Cottages - Key West Historic Inns
- Lighthouse Hotel - Key West Historic Inns
- Winslow's Bungalows - Key West Historic Inns
- LA TE DA Hotel - Adults Only
- Luxury in Key West
- New Orleans House - Gay Men Adult Resort
- NYAH Key West - Adults Only
- Ocean Key Resort - A Noble House Resort
- Hilton Key West Resort & Marina
- Opal Key Resort & Marina Key West
- Orchid Key Inn - Adults Only
- Paradise Inn Key West - Adults Only
- Parrot Key Hotel & Villas
- Pegasus International Hotel
- Pet Friendly in Key West
- Pier House Resort & Spa
- Santa Maria Suites
- Seashell Motel
- Silver Palms Inn & Historic Homes
- Simonton Court Historic Inn & Cottages
- Southernmost Beach Resort and Guesthouses
- Southwinds Motel
- Sunset Key Cottages
- The Cabana Inn Key West - Adults Only
- The Gardens Hotel
- The Laureate Key West
- The Marker Key West Harbor Resort
- The Marquesa Hotel
- The Perry Hotel & Marina Key West
- The Reach Key West Curio Collection by Hilton
- Southernmost House - Adult Exclusive
- The Southernmost Inn - Adults Only
- Westwinds Inn
- Wicker Guesthouse
- Hotels in Key West
- Houseboats in Key West
- Privatevacationhomes in Key West
- Resorts in Key West
- Hotels near Mallory Square
- Isla Bella Beach Resort & Spa
- Hotels in Marathon
- Old Town Key West Hotels
- Hotels near Southernmost Point
- Sugar Loaf Lodge
- Sugarloaf Key Hotel at KOA Resort
- Sunset Key Hotels
- 4 Star Hotels in Marathon
- 4 Star Hotels in Key West
- 4 Star Hotels in Key West Historic District
- 4 Star Hotels in Bahia Honda Key
- 3 Star Hotels in Lower Keys
- 3 Star Hotels in Key West
- 3 Star Hotels in Big Pine Key
- 2 Star Hotels in Lower Florida Keys
- 2 Star Hotels in Bahia Honda Key
- Flights to Key West
- Flights from Nashville (BNA) to Key West (EYW)
- Flights from Baltimore (BWI) to Key West (EYW)
- Flights from Detroit (DTW) to Key West (EYW)
- Flights from Orlando (MCO) to Key West (EYW)
- Flights from Milwaukee (MKE) to Key West (EYW)
- Flights from New Orleans (MSY) to Key West (EYW)
- Flights from Chicago (ORD) to Key West (EYW)
- Flights from Philadelphia (PHL) to Key West (EYW)
- Flights from Fort Myers (RSW) to Key West (EYW)
- Flights from St Louis (STL) to Key West (EYW)
- Flights from Tampa (TPA) to Key West (EYW)
- Flights from Alcoa (TYS) to Key West (EYW)
- Visit Duval Street
- Hotels near Duval Street
- Pet-friendly Hotels in Key West
- Car rentals in Key West
- All-inclusive Resorts in Key West
- Cheap Hotels in Key West
- Oceanfront Hotels in Key West
- Houseboats in Key West
- Visit Ernest Hemingway Home and Museum
- Romantic Hotels in Key West
- Hotels in Key West
- Family Hotels in Key West
- Key West vacations
- Hotels in Key West Historic District
- Flights to Key West
- Key West vacation rentals
- Hotels near Mallory Square
- Condos in Key West
- Beach Hotels in Key West





