Hotels with a Gym in Sausalito from $366
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
Top Sausalito Hotels with a Gym

Cavallo Point
601 Murray Circle Sausalito CA
$534 nightly
The price is $610 total per night
$610 total
Feb 13 - Feb 14
Total with taxes and fees
A full-service spa, 2 restaurants, and a 24-hour gym are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, ...

Casa Madrona Hotel & Spa
801 Bridgeway Sausalito CA
$324 nightly
The price is $366 total per night
$366 total
Feb 1 - Feb 2
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the express check-out, laundry ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Sausalito hotels essential information
Accommodation | 4,567 hotels |
|---|---|
Lowest Price | $366 |
Highest Price | $610 |
Popular hotels | Cavallo Point, Casa Madrona Hotel & Spa |
Recent Sausalito hotel reviews by fellow wanderers

Fairmont San Francisco
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"We had a good stay at the Fairmont. Room was very clean and they provided nice amenities, ie. iron, steam machine, robes, umbrella (didn’t use). There is a beautiful lobby and all staff were very friendly. The only downside is that the room walls are paper thin. We could clearly hear our neighbors having a normal conversation. Fortunately they weren’t being loud at late night or too early in the morning. "
A verified traveler stayed at Fairmont San Francisco
More ways to wander Sausalito
Explore More Ways to Travel with Travelocity
- Hotels with Pools in Tamalpais-Homestead Valley
- Beach Resorts & in Cupertino
- Boutique Hotels in Cupertino
- Cheap Hotels in Cupertino
- Convention Center Hotels in Cupertino
- Green Hotels in Cupertino
- Hotels with Airport Transfers in Cupertino
- Hotels with Early Check-in in Cupertino
- Hotels with Balconies in Cupertino
- Luxury Hotels in Cupertino
- Romantic Getaways & Hotels in Cupertino
- All Inclusive Resorts & in Oakland
- Hotels with Suites in Oakland
- Hotels with Restaurants in Oakland
- Hotels with Room Service in Oakland
- Adventure Hotels in Millbrae
- All Inclusive Resorts & in Millbrae
- Beach Resorts & in Millbrae
- Casino Resorts & in Millbrae
- Kid Friendly Hotels in Millbrae
- Hotels with Early Check-in in Millbrae
- Hotels with Balconies in Millbrae
- Luxury Hotels in Millbrae
- Oceanfront Hotels in Millbrae
- Hotel Wedding Venues Hotels in Millbrae
- Adults Only Resorts & in Tiburon
- All Inclusive Resorts & in Tiburon
- Beach Resorts & in Tiburon
- Boutique Hotels in Tiburon
- Cheap Hotels in Tiburon
- Convention Center Hotels in Tiburon
- Kid Friendly Hotels in Tiburon
- Golf Resorts & in Tiburon
- Hotels with Suites in Tiburon
- Hotels with Pools in Tiburon
- Hotels with Balconies in Tiburon
- Hotels with Free Parking in Tiburon
- Hotels with Hot Tubs in Tiburon
- Luxury Hotels in Tiburon
- Oceanfront Hotels in Tiburon
- Pet Friendly Hotels in Tiburon
- Romantic Getaways & Hotels in Tiburon
- Spa Resorts & in Tiburon
- Hotel Wedding Venues Hotels in Tiburon
- Cheap Hotels in Almonte
- Spa Resorts & in Almonte
- Hotels with Bar in San Francisco
- Hotels with Free Breakfast in San Francisco
- Hotels with Restaurants in San Francisco
- Hotels with Tennis Courts in San Francisco
- Hotels with Waterslides in San Francisco
- Beach Resorts & in Nob Hill
- Kid Friendly Hotels in Nob Hill
- Hotels with Pools in San Leandro
- Hotels with Free Airport Shuttle in San Leandro
- Romantic Getaways & Hotels in San Leandro
- Kid Friendly Hotels in Downtown San Francisco
- Golf Resorts & in Downtown San Francisco
- Waterpark Hotels and Resorts in Downtown San Francisco
- Beach Resorts & in Old Town Sausalito
- Hotels with Pools in Old Town Sausalito
- Pet Friendly Hotels in Old Town Sausalito
- Winery Hotels in Old Town Sausalito
- Cheap Hotels in Belvedere Tiburon
- Pet Friendly Hotels in Belvedere Tiburon
- Kid Friendly Hotels in Bayview
- Hotels with Air Conditioning in Bayview
- Adults Only Resorts & in Fisherman's Wharf
- All Inclusive Resorts & in Fisherman's Wharf
- Arcade Hotels in Fisherman's Wharf
- Beach Resorts & in Fisherman's Wharf
- Boutique Hotels in Fisherman's Wharf
- Cheap Hotels in Fisherman's Wharf
- Historic Hotels in Fisherman's Wharf
- Hotels with Early Check-in in Fisherman's Wharf
- Hotels with Balconies in Fisherman's Wharf
- Hotels with Bar in Fisherman's Wharf
- Hotels with Hot Tubs in Fisherman's Wharf
- Hotels with an Indoor Pool in Fisherman's Wharf
- Hotels with smoking rooms in Fisherman's Wharf
- Luxury Hotels in Fisherman's Wharf
- Oceanfront Hotels in Fisherman's Wharf
- Pet Friendly Hotels in Fisherman's Wharf
- Spa Resorts & in Fisherman's Wharf
- Waterpark Hotels and Resorts in Fisherman's Wharf
- Winery Hotels in Fisherman's Wharf
- Adults Only Resorts & in Petaluma
- Boutique Hotels in Petaluma
- Convention Center Hotels in Petaluma
- Fishing Resorts & in Petaluma
- Hotels with Early Check-in in Petaluma
- Hotels with Bar in Petaluma
- Hotels with Childcare in Petaluma
- Hotels with Free Breakfast in Petaluma
- Hotels with Free Parking in Petaluma
- Hotels on the Lake in Petaluma
- Hotels on the River in Petaluma
- Green Hotels in Napa Valley
- Boutique Hotels in Presidio
- Cheap Hotels in Strawberry





