Hotels with a Gym in Redondo Beach from $102

Start date: Check-in selected.
To Date
End date: Check-out

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

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
$161 nightly
The price is $182 total per night
$182 total
Dec 29 - Dec 30
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 ...
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
$218 nightly
The price is $247 total per night
$247 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This hotel features 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, express check-out, ...
Portofino Hotel & Marina

Portofino Hotel & Marina

4 out of 5
260 Portofino Way Redondo Beach CA
Free Cancellation
Reserve now, pay when you stay
$266 nightly
The price is $302 total per night
$302 total
Dec 28 - Dec 29
Total with taxes and fees
A marina, a 24-hour gym, and a restaurant are all featured at this boutique hotel. Traveling on business? Take advantage of the 24-hour business center, free ...
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
$147 nightly
The price is $166 total per night
$166 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
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
$130 nightly
The price is $147 total per night
$147 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features a rooftop terrace and a hot tub. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and laundry ...
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
$130 nightly
The price is $147 total per night
$147 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
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
$90 nightly
The price is $102 total per night
$102 total
Dec 19 - Dec 20
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, ...
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,152 hotels
Lowest Price
$102
Highest Price
$302
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

The Westin Bonaventure Hotel and Suites, Los Angeles

The Westin Bonaventure Hotel and Suites, Los Angeles

5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Everything was pretty good as expected no surprises. "
A verified traveler stayed at The Westin Bonaventure Hotel and Suites, Los Angeles
The Westin Bonaventure Hotel and Suites, Los Angeles

Explore More Ways to Travel with Travelocity