Hotels with a Gym in San Luis Obispo from $96
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 San Luis Obispo Hotels with a Gym

La Quinta Inn & Suites by Wyndham Paso Robles
2615 Buena Vista Drive, Paso Robles, CA
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $129 total per night
$129 total
Nov 19 - Nov 20
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the ...

Adelaide Inn
1215 Ysabel Avenue, Paso Robles, CA
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $96 total per night
$96 total
Dec 1 - Dec 2
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and perks like ...

Holiday Inn Express Hotel & Suites Atascadero by IHG
9010 West Front Road, Atascadero, CA
Free Cancellation
$105 nightly
The price is $120 total per night
$120 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A 24-hour ...

Avila Village Inn
6655 Bay Laurel Place, Avila Beach, CA
Free Cancellation
Reserve now, pay when you stay
$161 nightly
The price is $182 total per night
$182 total
Nov 6 - Nov 7
Total with taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. A lobby fireplace, a picnic area, and concierge services are also on offer.

Best Western Plus Black Oak
1135 24th Street, Paso Robles, CA
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $115 total per night
$115 total
Nov 18 - Nov 19
Total with taxes and fees
This hotel features an outdoor pool, a hot tub, and a restaurant. Enjoy the gym and perks like free self parking and free WiFi. There's a sauna on site, and ...

Oxford Suites Pismo Beach
651 Five Cities Dr, Pismo Beach, CA
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $126 total per night
$126 total
Nov 13 - Nov 14
Total with taxes and fees
This motel features a gym and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport ...

Embassy Suites by Hilton San Luis Obispo
333 Madonna Road, San Luis Obispo, CA
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $130 total per night
$130 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 8739 conference rooms, free WiFi in public areas, ...

Courtyard by Marriott San Luis Obispo
1605 Calle Joaquin, San Luis Obispo, CA
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $138 total per night
$138 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Candlewood Suites Santa Maria by IHG
2079 N. Roemer Court, Santa Maria, CA
Free Cancellation
$101 nightly
The price is $114 total per night
$114 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features a 24-hour gym and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self ...

Homewood Suites by Hilton Santa Maria
2100 N Broadway, Santa Maria, CA
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $138 total per night
$138 total
Nov 20 - Nov 21
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the ...

Sands Inn & Suites
1930 Monterey Street, San Luis Obispo, CA
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $101 total per night
$101 total
Nov 6 - Nov 7
Total with taxes and fees
This motel features an outdoor pool and a gym. Traveling for business? Take advantage of the free WiFi in public areas, express check-out, and conference space. ...

Radisson Hotel Santa Maria
3455 Skyway Dr, Santa Maria, CA
Free Cancellation
$93 nightly
The price is $104 total per night
$104 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features an outdoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking ...
Don't see what you're looking for?
See all available properties in San Luis Obispo
View all propertiesLowest 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.
San Luis Obispo hotels essential information
Accommodation | 2,128 hotels |
|---|---|
Lowest Price | $96 |
Highest Price | $182 |
Popular hotels | Avila Village Inn, Sands Inn & Suites, Embassy Suites by Hilton San Luis Obispo, Oxford Suites Pismo Beach, Radisson Hotel Santa Maria, Best Western Plus Black Oak, Courtyard by Marriott San Luis Obispo, Candlewood Suites Santa Maria by IHG, La Quinta Inn & Suites by Wyndham Paso Robles, Adelaide Inn, Holiday Inn Express Hotel & Suites Atascadero by IHG, Homewood Suites by Hilton Santa Maria |
Recent San Luis Obispo hotel reviews by fellow wanderers

Madonna Inn
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great room - Merry. 20 foot ceiling with pink glittery wall paper and a large gold and crystal light fixtures and giant chandelier. Quirky hotel (as expected) but well maintained. Nice pool area. Signature pink cloud cocktail was very . . . pink (and tasted fine)! Wonderful meal at the steak house. Pink champagne cake was pretty amazing and lived up to the hype. Waterfall urinal in men's room near the restaurant was over the top! Would stay here again. Should have broken up the long drive from LA to the Bay Area with a stay here long ago. "
A verified traveler stayed at Madonna Inn
More ways to wander San Luis Obispo
Flights to San Luis Obispo
The best fares to get you there
San Luis Obispo Hotels
San Luis Obispo Vacation Rentals
Great Deals on Alternative Accommodations
San Luis Obispo Car Rentals
Affordable cars to get you around town
San Luis Obispo Vacations
Save more by combining flights, hotels and cars
Things to do in San Luis Obispo
Explore More Ways to Travel with Travelocity
- Hotels near San Luis Obispo County Library
- Hotels near Laguna Lake Park
- Hotels near Irish Hills Natural Reserve
- Pet Friendly Hotels in Downtown San Luis Obispo
- Downtown San Luis Obispo Hotels
- Beach Resorts & in Avila Beach
- Casino Resorts & in Avila Beach
- Cheap Hotels in Avila Beach
- Convention Center Hotels in Avila Beach
- Kid Friendly Hotels in Avila Beach
- Golf Resorts & in Avila Beach
- Hotels with Air Conditioning in Avila Beach
- Hotels with Balconies in Avila Beach
- Hotels with a Gym in Avila Beach
- Hotels with Hot Tubs in Avila Beach
- Luxury Hotels in Avila Beach
- Oceanfront Hotels in Avila Beach
- Pet Friendly Hotels in Avila Beach
- Romantic Getaways & Hotels in Avila Beach
- Spa Resorts & in Avila Beach
- Hotel Wedding Venues Hotels in Avila Beach
- Hotels near History Center of San Luis Obispo County
- Hotels near Alex G. Spanos Stadium
- Hotels near Dallidet Adobe and Gardens
- Hotels near Mission Plaza
- Hotels near Cerro San Luis Obispo
- Hotels near Madonna Plaza Shopping Center
- Boutique Hotels in Big Sur
- Gay Friendly Hotels in Big Sur
- Hotels with Balconies in Big Sur
- Hotels near San Luis Obispo Superior Court
- Hotels near Sunset Drive-In Theatre
- Hotels near California Polytechnic State University
- Hotels near Fremont Theater
- Pet Friendly Hotels in Saint Andrews
- Hotels near San Luis Obispo Railroad Museum
- B&B in San Luis Obispo County
- Extended Stay Hotels in San Luis Obispo County
- Beach Resorts & in Shell Beach
- Cheap Hotels in Shell Beach
- Boutique Hotels in Sunset Palisades
- Pet Friendly Hotels in Old Town Historic District
- Hotels near Bishop Peak Trail
- Adventure Hotels in Pismo Beach
- Waterpark Hotels and Resorts in Pismo Beach
- Adults Only Resorts & in San Luis Obispo Wine Country
- Beach Resorts & in San Luis Obispo Wine Country
- Boutique Hotels in San Luis Obispo Wine Country
- Historic Hotels in San Luis Obispo Wine Country
- Hotels with Childcare in San Luis Obispo Wine Country
- Hotels with Tennis Courts in San Luis Obispo Wine Country
- Luxury Hotels in San Luis Obispo Wine Country
- Winery Hotels in San Luis Obispo Wine Country
- Condos in San Luis Obispo Station
- Hotels near San Luis Obispo Station
- Hotels near French Hospital Medical Center
- Hotels near Mission San Luis Obispo de Tolosa
- Hotels near Santa Rosa Park
- Hotels near Sierra Vista Regional Medical Center
- Flights from San Luis Obispo County Regional
- American Airlines Austin (AUS) to San Luis Obispo (SBP) flights
- American Airlines Buffalo (BUF) to San Luis Obispo (SBP) flights
- American Airlines Phoenix (PHX) to San Luis Obispo (SBP) flights
- United Palm Springs (PSP) to San Luis Obispo (SBP) flights
- Flights from Albuquerque (ABQ) to San Luis Obispo (SBP)
- Flights from Hartford (BDL) to San Luis Obispo (SBP)
- Flights from Nashville (BNA) to San Luis Obispo (SBP)
- Flights from Boise (BOI) to San Luis Obispo (SBP)
- Flights from Boston (BOS) to San Luis Obispo (SBP)
- Flights from Burbank (BUR) to San Luis Obispo (SBP)
- Flights from Denver (DEN) to San Luis Obispo (SBP)
- Flights from Dallas (DFW) to San Luis Obispo (SBP)
- Flights from Eugene (EUG) to San Luis Obispo (SBP)
- Flights from Spokane (GEG) to San Luis Obispo (SBP)
- Flights from Kailua-Kona (KOA) to San Luis Obispo (SBP)
- Flights from Las Vegas (LAS) to San Luis Obispo (SBP)
- Flights from Los Angeles (LAX) to San Luis Obispo (SBP)
- Flights from Minneapolis (MSP) to San Luis Obispo (SBP)
- Flights from Oakland (OAK) to San Luis Obispo (SBP)
- Flights from Chicago (ORD) to San Luis Obispo (SBP)
- Flights from Portland (PDX) to San Luis Obispo (SBP)
- Flights from Phoenix (PHX) to San Luis Obispo (SBP)
- Flights from Reno (RNO) to San Luis Obispo (SBP)
- Flights from San Diego (SAN) to San Luis Obispo (SBP)
- Flights from San Antonio (SAT) to San Luis Obispo (SBP)
- Flights from Seattle (SEA) to San Luis Obispo (SBP)
- Flights from San Francisco (SFO) to San Luis Obispo (SBP)
- Flights from San Jose (SJC) to San Luis Obispo (SBP)
- Flights from Salt Lake City (SLC) to San Luis Obispo (SBP)
- Flights from Sacramento (SMF) to San Luis Obispo (SBP)
- Flights from Orange County (SNA) to San Luis Obispo (SBP)
- Flights from Santa Rosa (STS) to San Luis Obispo (SBP)
- Flights from Tucson (TUS) to San Luis Obispo (SBP)



