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

Southwinds Motel
"It was a great place to stay! The staff was awesome!"
Reviewed on Jun 24, 2026

Hampton Inn Key West FL
"The oceanfront room we had was very large, towels were sparse, we did not get a parking pass upon check in, breakfast was good but most areas were hard to navigate. Coffee, sausage & potato’s ran out but I didn’t wait for them to be replenished. The hotel sat right next to the airport but it wasn’t ..."
Reviewed on Jun 23, 2026

Ibis Bay Beach Resort
"Breakfast needs improvement because it lacks variety."
Reviewed on Jun 24, 2026

Pegasus International Hotel
"Loved the location, right on Duval St. loved the roof top patio. The African American woman who worked the front desk all but our last day, was NOT helpful, was not friendly, bordering on RUDE!! in fact, she had her computer screen set up so that each time we approach the desk we couldn’t even see ..."
Reviewed on Jun 23, 2026

Simonton Court Historic Inn & Cottages
"Super clean, well kept despite being and old property. very very nice and helpful staff made checking in very easy and my stay very pleasant. will definitely be coming back i had a wonderful experience enjoying my time at all 4 pools!"
Reviewed on Jun 24, 2026

Weatherstation Inn
"Thanks."
Reviewed on Jun 16, 2026

Sugar Loaf Lodge
"Very spacious room, there's no breakfast but coffe or tea offer in the near tiki bar There also a restaurant"
Reviewed on Jun 23, 2026

Coconut Beach Resort
"Clean room, helpful staff, good suggestions about local restaurants and areas to visit that you may not find on regular trip forums or AI. Beach view was not pretty due to sea weed deposits and smell of dead seaweed, but that’s seasonal."
Reviewed on Jun 22, 2026

The Grand Guesthouse
"Staff were so sweet and it almost felt like you were home. The rooms were cute."
Reviewed on Jun 24, 2026

Alexander Palms Court
"Nice property for a family stay. The facilities were good. The bedroom AC was a little noisy. Parking is limited on the property but there is ample street parking nearby. The property owner was prompt and accommodating. Overall a decent property for family stay."
Reviewed on Jun 22, 2026
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

Blue Flamingo Resort Key West
"the staff was super nice and helpful. The game room was supposed to be open until 11pm each night and they closed it off completely after two nights of our stay for a "reserved party" that never arrived. It never opened back up so that was a bummer. Everything else was wonderful besides that. Would definitely come back."
Explore More Ways to Travel with Travelocity
- Hotels near Key West Burlesque Theater
- Hotels near Mallory Dock
- 4 Star Hotels in Islamorada
- 5 Star Hotels in Islamorada
- 4 Star Hotels in Duck Key
- Hotels near Red Barn Theater
- 3 Star Hotels in Key Colony Beach
- 3 Star Hotels in Lower Arsnicker Keys
- Hotels near Key West Museum of Art and History
- 3 Star Hotels in Plantation Key
- 5 Star Hotels in Plantation Key
- 3 Star Hotels in Conch Key
- Hotels near Duval Street
- 5 Star Hotels in Cudjoe Key
- 5 Star Hotels in Sunset Key
- Hotels near Key West Shipwreck Museum
- Hotels near The Kite House
- Historic Seaport Hotels
- 3 Star Hotels in Chokoloskee Island
- 3 Star Hotels in Key Haven
- 5 Star Hotels in Key Haven
- 4 Star Hotels in Upper Matecumbe Key
- Old Town Key West Hotels
- 3 Star Hotels in Big Pine Key
- 5 Star Hotels in Big Pine Key
- Meadows Hotels
- Hotels near Audubon House and Tropical Gardens
- 2 Star Hotels in Boca Chica Key
- Hotels near Schooner Western Union
- 2 Star Hotels in Bahia Honda Key
- 4 Star Hotels in Marathon
- Hotels near Museum of Art & History at the Custom House
- 4 Star Hotels in Melody Key
- The Meadows Hotels
- 5 Star Hotels in Lower Florida Keys
- Hotels near The Unitarian Universalist Fellowship of Key West
- 2 Star Hotels in Lower Matecumbe Key
- 4 Star Hotels in Lower Matecumbe Key
- Hotels near St. Paul's Episcopal Church
- 3 Star Hotels in Sugarloaf Shores
- Hotels near Oldest House Museum and Garden
- 3 Star Hotels in Rockland Key
- 4 Star Hotels in Rockland Key
- 4 Star Hotels in Key West Historic District
- All Inclusive Resorts & in Key West Historic District
- Beach Resorts & in Key West Historic District
- Cheap Hotels in Key West Historic District
- Kid Friendly Hotels in Key West Historic District
- Historic Hotels in Key West Historic District
- Hotels with Balconies in Key West Historic District
- Hotels with Free Parking in Key West Historic District
- Hotels with Hot Tubs in Key West Historic District
- Luxury Hotels in Key West Historic District
- Oceanfront Hotels in Key West Historic District
- Pet Friendly Hotels in Key West Historic District
- Remington Hotels in Key West Historic District
- Spa Resorts & in Key West Historic District
- Key West Historic District Hotels
- 3 Star Hotels in Key West
- 4 Star Hotels in Key West
- 5 Star Hotels in Key West
- Apartments in Key West
- B&B in Key West
- Cabins in Key West
- Condos in Key West
- Cottages in Key West
- Extended Stay Hotels in Key West
- All Inclusive Resorts & in Key West
- Beach Resorts & in Key West
- Boutique Hotels in Key West
- Kid Friendly Hotels in Key West
- Gay Friendly Hotels in Key West
- Hyatt Hotels in Key West
- Luxury Hotels in Key West
- Pet Friendly Hotels in Key West
- Romantic Getaways & Hotels in Key West
- Key West Hotels
- Houseboats in Key West
- Vacation Homes in Key West
- Resorts in Key West
- Villas in Key West
- Hotels near Mallory Square
- 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





