Cheap Hotels & Resorts in Palm Bay from AU$92

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Palm Bay Cheap Hotels

This weekend
Next weekend

Our top choices for Palm Bay cheap hotels

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
2.5 star property
Palm Bay
8.6 out of 10, Excellent, (1,009 reviews)
"Nice place to stay"
United States
Eliott
The price is AU$121
includes taxes & fees
27 May - 28 May
Comfort Suites Palm Bay - Melbourne

Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
2.5 star property
Palm Bay
8.0 out of 10, Very good, (1,037 reviews)
"Breakfast was good"
United States
RICHARD
The price is AU$106
includes taxes & fees
26 May - 27 May
Quality Inn Palm Bay - Melbourne I-95

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (1,278 reviews)
"Great breakfast and friendly staff. "
United States
Wanda
The price is AU$177
includes taxes & fees
5 May - 6 May
Hyatt Place Melbourne / Palm Bay / I-95

Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
Palm Bay
9.0 out of 10, Wonderful, (1,006 reviews)
"Friendly staff, nice room, great breakfast."
United States
Mary
The price is AU$138
includes taxes & fees
3 May - 4 May
Holiday Inn Express & Suites Palm Bay by IHG

Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (581 reviews)
"Loved everything about our stay. "
United States
April
The price is AU$153
includes taxes & fees
3 May - 4 May
Home2 Suites by Hilton Palm Bay Melbourne I 95

Bonsai - A Modern Motor Court

Bonsai - A Modern Motor Court
2.0 star property
Rockledge
9.2 out of 10, Wonderful, (198 reviews)
"So quaint and nostalgic but with modern amenities! So easy to find and location superbly close to Port Canaveral. Great find!"
United States
Amber R.
The price is AU$106
includes taxes & fees
28 Apr - 29 Apr
Bonsai - A Modern Motor Court

Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (813 reviews)
"Great breakfast, super clean room!"
United States
Michael
The price is AU$121
includes taxes & fees
18 May - 19 May
Home2 Suites by Hilton Melbourne Viera

River Palm Hotel

River Palm Hotel
3.0 star property
Melbourne
7.0 out of 10, Good, (90 reviews)
"Close to airport and zoo"
United States
Carl
The price is AU$92
includes taxes & fees
3 May - 4 May
River Palm Hotel

WoodSpring Suites Cocoa Beach - Rockledge

WoodSpring Suites Cocoa Beach - Rockledge
2.5 star property
Rockledge
8.0 out of 10, Very good, (653 reviews)
"Great A/C. Very friendly staff and clean room. "
United States
Raymond
The price is AU$123
includes taxes & fees
4 May - 5 May
WoodSpring Suites Cocoa Beach - Rockledge

Fairfield Inn & Suites by Marriott Melbourne Viera Town Center

Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (908 reviews)
"GREAT Hotel! Very clean, modern and great breakfast options. "
United States
Tiffani
The price is AU$132
includes taxes & fees
11 May - 12 May
Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
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.

Top Palm Bay Hotel Reviews

Frequently asked questions

What is Palm Bay like for travellers on a budget?
Palm Bay has cheap accommodation options and a variety of places to visit, making it a great choice for a budget-friendly getaway. You can find ways to save money while getting to know this destination, which is home to attractions such as Palm Bay Regional Park.
When is the best time for a budget trip to Palm Bay?
Weather is probably a major factor when you plan your trip to Palm Bay, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August, with an average temperature of 27°C, while the coldest months are January and February, with an average of 19°C. The rainiest months in Palm Bay are September, August, July and June, with each month seeing an average of 192 mm of rainfall.
What is there to see and do in Palm Bay?
Palm Bay is known for its shopping and dining options, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then make time for activities that cost little or nothing at all. Check out the area's cultural spots like The Maxwell C. King Center and Barrier Island Center, or hunt for bargains with some shopping at Melbourne Square Mall.
How can I get to Palm Bay and get around on a budget?
Scoping out the transportation options in Palm Bay is a smart way to keep your trip affordable. The most convenient airport is 5 mi (8.1 km) from the centre in Melbourne, FL (MLB-Orlando Melbourne Intl.). However, if that doesn't suit your budget, you can look into flights to Vero Beach, FL (VRB-Vero Beach Municipal), which is 28.4 mi (45.8 km) away. Palm Bay might not have very many public transport choices so renting a car could be a reasonable alternative to see the area.

Explore a world of travel with Expedia