Beginning of main content

Get 24/7 travel help, thanks to our Customer First Guarantee

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

Access exclusive hotel deals, only with the Travelocity app

Featured Fleming Key Guest Houses

$178
NYAH Key West-Adults Only

NYAH Key West-Adults Only

2.5 out of 5.0 420 Margaret Street, Key West, FL
3.8/5
(6 Reviews)
This guesthouse's 3 outdoor pools and a rooftop terrace are among the featured amenities. Enjoy the spa tub and free perks like continental breakfast and WiFi in public areas. A garden, dry cleaning, and luggage storage are also on offer.
 
$267
The Palms Hotel

The Palms Hotel

3.0 out of 5.0 820 White St, Key West, FL
3.9/5
(12 Reviews)
An outdoor pool, free self parking, and concierge services are featured at this guesthouse. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A picnic area, a computer station, and luggage storage are also on offer.
 
$336
The Cabana Inn Key West-Adults Only

The Cabana Inn Key West-Adults Only

3.0 out of 5.0 413 Applerouth Lane, Key West, FL
4/5
(22 Reviews)
This guesthouse features an outdoor pool and a spa tub. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Self parking, a business center, and a terrace are also offered.
 
$339
Wicker Guesthouse

Wicker Guesthouse

3.5 out of 5.0 913 Duval Street, Key West, FL
2.8/5
(6 Reviews)
An outdoor pool is featured at this guesthouse, along with free WiFi in public areas and a garden. Free continental breakfast is served. A picnic area, luggage storage, and concierge services are also on offer.
 
$264
L'Habitation Guest House

L'Habitation Guest House

2.5 out of 5.0 408 Eaton Street, Key West, FL
4.8/5
(6 Reviews)
A rooftop terrace is featured at this guesthouse, along with free WiFi in public areas and a garden. Free continental breakfast is served. Concierge services and free newspapers are also provided.
 
$309
An Island Oasis

An Island Oasis

3.0 out of 5.0 630 South Street, Key West, FL
4.5/5
(2 Reviews)
An outdoor pool, free self parking, and concierge services are featured at this guesthouse. WiFi in public areas is free. A garden, a picnic area, and luggage storage are also on offer.
 
$318
The Grand Guesthouse

The Grand Guesthouse

2.5 out of 5.0 1116 Grinnell Street, Key West, FL
4.8/5
(6 Reviews)
This guesthouse features free self parking and a terrace. Enjoy the free continental breakfast each morning. Express check-out and luggage storage are also provided.
 
$199
Smallest Bar Inn

Smallest Bar Inn

2.0 out of 5.0 124 Duval Street, Key West, FL
3.7/5
(6 Reviews)
This guesthouse features a restaurant, a rooftop terrace, and a bar/lounge. WiFi in public areas is free. A coffee shop, a garden, and a grocery/convenience store are also on offer.
 
$184
New Orleans House - Gay Men Adult Resort

New Orleans House - Gay Men Adult Resort

2.5 out of 5.0 724 Duval Street, Key West, FL
4.2/5
(6 Reviews)
A nightclub, 2 restaurants, and an outdoor pool are all featured at this guesthouse. Enjoy the 24-hour fitness center and free perks like continental breakfast and WiFi in public areas. Enjoy the a rooftop terrace and unwind at the poolside bar and bar/lounge.
 
$295
Casa 325

Casa 325

2.5 out of 5.0 325 Duval St., Key West, FL
5/5
(2 Reviews)
An outdoor pool is featured at this guesthouse, along with free WiFi in public areas and a garden. Luggage storage and concierge services are also provided.
 
$339
Colors on White

Colors on White

3.0 out of 5.0 818 White St, Key West, FL
5/5
(1 Reviews)
An outdoor pool, free self parking, and concierge services are featured at this guesthouse. WiFi in public areas is free. A terrace, a picnic area, and luggage storage are also on offer.
 
Get Rates
Southernmost Point Guest House

Southernmost Point Guest House

4.0 out of 5.0 1327 Duval St, Key West, FL
3.5/5
(2 Reviews)
An outdoor pool, free self parking, and laundry facilities are featured at this guesthouse. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A garden, dry cleaning, and luggage storage are also on offer.
 
Map

Top Trending Hotels in Fleming Key

See all 808 Properties in Fleming Key
Southernmost Beach Resort $364
Southernmost Beach Resort

Southernmost Beach Resort

1319 Duval Street, Key West, FL
     
    4.0 out of 5.0 Stars

    Located in Key West Historic District, this beachfront hotel is in the city center and within 1 mi (2 km) of South Beach, Fort Zachary Taylor Historic State Park, and Southernmost Point.

    24 North Hotel Key West $233
    24 North Hotel Key West

    24 North Hotel Key West

    3820 North Roosevelt Boulevard, Key West, FL
       
      4.0 out of 5.0 Stars

      Located in New Town, this hotel is 2.4 mi (3.9 km) from Key West Harbour and within 6 mi (10 km) of Key West Lighthouse and Keeper's Quarters Museum and Key West Butterfly and Nature Conservatory. Southernmost Point and Mallory Square are also within 6 mi (10 km).

      Oceans Edge Key West Resort, Hotel & Marina $271
      Oceans Edge Key West Resort, Hotel & Marina

      Oceans Edge Key West Resort, Hotel & Marina

      5950 Peninsular Avenue, Key West, FL
         
        4.0 out of 5.0 Stars

        Situated in Key West, this golf hotel is within 1 mi (2 km) of Key West Naval Station and Key West Harbour. Key West Golf Club is 2.1 mi (3.4 km) away.

        Ibis Bay Beach Resort $212
        Ibis Bay Beach Resort

        Ibis Bay Beach Resort

        3101 N. Roosevelt Blvd, Key West, FL
           
          2.5 out of 5.0 Stars

          Nestled on the beach, this Key West hotel is within 3 mi (5 km) of Key West Naval Station, Smathers Beach, and South Beach. Duval Street and Southernmost Point are also within 3 mi (5 km).

          Popular Accommodation Searches

          *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.