Compare Hotels with a Gym in Melbourne

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Melbourne Hotels with a Gym

Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place Melbourne FL
$98 nightly
The price is $109 total per night
$109 total
May 24 - May 25
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hilton Melbourne, FL in Melbourne, you'll be in the business district, within a 5-minute drive of Florida Institute of Technology and Kindred Hospital Melbourne.
Pool
Hot Tub
Candlewood Suites Melbourne/Viera by IHG

Candlewood Suites Melbourne/Viera by IHG

2.5 out of 5
2930 Pineda Plaza Way Melbourne FL
$79 nightly
The price is $89 total per night
$89 total
May 10 - May 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Candlewood Suites Melbourne/Viera by IHG in Melbourne, you'll be near the beach, within a 15-minute drive of USSSA Space Coast Complex and Suntree Driving Range.
Pet friendly
Parking included
Holiday Inn Melbourne-Viera Conference Ctr by IHG

Holiday Inn Melbourne-Viera Conference Ctr by IHG

3 out of 5
8298 N Wickham Rd Melbourne FL
$76 nightly
The price is $85 total per night
$85 total
May 10 - May 11
Total with taxes and fees
Free Cancellation
When you stay at Holiday Inn Melbourne-Viera Conference Ctr by IHG in Melbourne, you'll be in the business district, within a 5-minute drive of Brevard Zoo and The Avenue Viera.
Pool
Pet friendly
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

3 out of 5
4355 W New Haven Ave Melbourne FL
$74 nightly
The price is $82 total per night
$82 total
Jun 1 - Jun 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Melbourne, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay is in the business district, a 4-minute drive from Max K. Rodes Park and 5 minutes from Melbourne Square Mall.
Pool
Breakfast included
Extended Stay America Suites Melbourne Airport

Extended Stay America Suites Melbourne Airport

2.5 out of 5
1701 Evans Rd Melbourne FL
$83 nightly
The price is $93 total per night
$93 total
May 10 - May 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Extended Stay America Suites Melbourne Airport in Melbourne, you'll be in the business district, within a 10-minute drive of Florida Institute of Technology and Erna Nixon Park.
Pool
Breakfast included
Hampton Inn Melbourne

Hampton Inn Melbourne

2.5 out of 5
194 Coastal Lane Melbourne FL
$89 nightly
The price is $100 total per night
$100 total
May 10 - May 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hampton Inn Melbourne in Melbourne, you'll be within a 10-minute drive of Florida Institute of Technology and Max K. Rodes Park.
Pool
Breakfast included
Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera

2.5 out of 5
130 Sheriff Drive Melbourne FL
$84 nightly
The price is $94 total per night
$94 total
May 10 - May 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hampton Inn Melbourne-Viera in Melbourne, you'll be near the beach, within a 10-minute drive of USSSA Space Coast Complex and Brevard Zoo.
Pool
Breakfast included
Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera

2.5 out of 5
4510 West New Haven Avenue Melbourne FL
$76 nightly
The price is $85 total per night
$85 total
May 31 - Jun 1
Total with taxes and fees
Free Cancellation
With a stay at Comfort Inn & Suites Melbourne-Viera in Melbourne, you'll be within a 10-minute drive of Florida Institute of Technology and Max K. Rodes Park.
Pool
Breakfast included
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

3 out of 5
7200 George T Edwards Dr Melbourne FL
$66 nightly
The price is $73 total per night
$73 total
May 5 - May 6
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at La Quinta Inn & Suites by Wyndham Melbourne Viera in Melbourne, you'll be in the suburbs, within a 10-minute drive of USSSA Space Coast Complex and The Avenue Viera.
Pool
Breakfast included
Residence Inn by Marriott Melbourne

Residence Inn by Marriott Melbourne

3 out of 5
1430 S Babcock St Melbourne FL
$139 nightly
The price is $156 total per night
$156 total
May 29 - May 30
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Residence Inn by Marriott Melbourne in Melbourne, you'll be near the beach, within a 5-minute drive of Liberty Bell Memorial Museum and Joy and Gordon Patterson Botanical Garden.
Pool
Breakfast included
Suburban Studios Melbourne Airport

Suburban Studios Melbourne Airport

2 out of 5
1125 Dr. Martin Luther King Jr. Blvd. Melbourne FL
$72 nightly
The price is $81 total per night
$81 total
May 4 - May 5
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Suburban Studios Melbourne Airport in Melbourne, you'll be within a 5-minute drive of Florida Institute of Technology and Kindred Hospital Melbourne.
Free airport shuttle
Parking included
Don't see what you're looking for?
See all available properties in Melbourne
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.

Melbourne hotels essential information

Accommodation
740 hotels
Lowest Price
$73
Highest Price
$156
Popular hotels
Hilton Melbourne, FL, Candlewood Suites Melbourne/Viera by IHG, Holiday Inn Melbourne-Viera Conference Ctr by IHG, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay, Extended Stay America Suites Melbourne Airport, Hampton Inn Melbourne, Hampton Inn Melbourne-Viera, Comfort Inn & Suites Melbourne-Viera, La Quinta Inn & Suites by Wyndham Melbourne Viera, Residence Inn by Marriott Melbourne, Suburban Studios Melbourne Airport

Most Recent Melbourne Hotel Reviews

Hilton Melbourne, FL

Hilton Melbourne, FL

5 out of 5
Posted 17 hours ago
CheapTickets Verified Review
"It was our 27th year anniversary and it was a wonderful and relaxing stay. Shout out to Madison at the front desk for Amazing customer service!!! We will be back!"
A verified traveler stayed at Hilton Melbourne, FL
Hilton Melbourne, FL

Top Picks