Hotels with a Gym in Redondo Beach from $131

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 Redondo Beach Hotels with a Gym

Redondo Beach Hotel, Tapestry Collection by Hilton

Redondo Beach Hotel, Tapestry Collection by Hilton

3 out of 5
400 N Harbor Dr, Redondo Beach, CA
Free Cancellation
Reserve now, pay when you stay
The price is $185 per night
$185
per night
May 28 - May 29
This hotel features a rooftop terrace and a spa tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, ...
Best Western Plus Redondo Beach Inn

Best Western Plus Redondo Beach Inn

2.5 out of 5
1850 S Pacific Coast Hwy, Redondo Beach, CA
Free Cancellation
Reserve now, pay when you stay
The price is $175 per night
$175
per night
May 30 - May 31
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 ...
Sonesta Redondo Beach & Marina

Sonesta Redondo Beach & Marina

4 out of 5
300 N Harbor Dr, Redondo Beach, CA
Free Cancellation
Reserve now, pay when you stay
The price is $204 per night
$204
per night
May 28 - May 29
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, express ...
Portofino Hotel & Marina

Portofino Hotel & Marina

4 out of 5
260 Portofino Way, Redondo Beach, CA
Free Cancellation
Reserve now, pay when you stay
The price is $279 per night
$279
per night
May 28 - May 29
A marina, a 24-hour gym, and a restaurant are all featured at this boutique hotel. Traveling on business? Take advantage of the business center, free WiFi in ...
Residence Inn by Marriott Los Angeles Redondo Beach

Residence Inn by Marriott Los Angeles Redondo Beach

3 out of 5
2420 Marine Ave, Redondo Beach, CA
Free Cancellation
Reserve now, pay when you stay
The price is $169 per night
$169
per night
May 27 - May 28
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub ...
Hilton Garden Inn Los Angeles/Redondo Beach

Hilton Garden Inn Los Angeles/Redondo Beach

3 out of 5
2410 Marine Ave, Redondo Beach, CA
Free Cancellation
Reserve now, pay when you stay
The price is $131 per night
$131
per night
May 31 - Jun 1
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Enjoy the spa tub and perks like free WiFi and a free area shuttle. There's a bar/lounge ...
Homewood Suites by Hilton Los Angeles Redondo Beach

Homewood Suites by Hilton Los Angeles Redondo Beach

3 out of 5
2430 Marine Avenue, Redondo Beach, CA
Free Cancellation
Reserve now, pay when you stay
The price is $169 per night
$169
per night
May 30 - May 31
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 ...
Don't see what you're looking for?
See all available properties in Redondo Beach
View all properties
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.

Redondo Beach hotels essential information

Accommodation
9,618 hotels
Lowest Price
$131
Highest Price
$279
Popular hotels
Residence Inn by Marriott Los Angeles Redondo Beach, Homewood Suites by Hilton Los Angeles Redondo Beach, Best Western Plus Redondo Beach Inn, Hilton Garden Inn Los Angeles/Redondo Beach, Sonesta Redondo Beach & Marina, Redondo Beach Hotel, Tapestry Collection by Hilton, Portofino Hotel & Marina

Recent Redondo Beach hotel reviews by fellow wanderers

Hyatt Regency Los Angeles International Airport

Hyatt Regency Los Angeles International Airport

5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"Very nice clean hotel. Close to the airport."
A verified traveler stayed at Hyatt Regency Los Angeles International Airport
Hyatt Regency Los Angeles International Airport

Explore more Hotels with a Gym

Types of hotels

Hotels near…

Hotels by star rating

Areas of Redondo Beach