An aerial view of a coastal area with a bridge, a beach, and a mangrove island.

Cheap Hotels & Resorts in Palm Bay from AU$96

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Palm Bay Cheap Hotels

Tonight
14 Sept - 15 Sept
Tomorrow
15 Sept - 16 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Our top choices for Palm Bay cheap hotels

A spacious dining area with a long wooden table and multiple chairs, large windows with curtains, and hanging pendant lights.
A modern kitchen with a bar area, bar stools, a refrigerator, and a countertop with various bottles.
A hotel room with a large bed, a sofa, a TV, and a desk.
A modern hotel lobby with a reception desk, seating area, and a television screen.

1. Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
Palm Bay
United States
KELSEY
AU$138
includes taxes & fees
16 Sept - 17 Sept
Hyatt Place Melbourne / Palm Bay / I-95
A hotel lobby with a reception desk, two armchairs, a water feature, and potted plants.
A conference room with round tables, white chairs with gold sashes, and a decorative arch of balloons.
A hotel room with a sofa, two beds, a desk, and a television.
A reception area with a water feature, framed awards, and potted plants.

2. Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
Palm Bay
United Kingdom
Martin
AU$120
includes taxes & fees
4 Oct - 5 Oct
Comfort Suites Palm Bay - Melbourne
A hotel with a swimming pool, lounge chairs, and a covered area with umbrellas.
A hotel room with a large bed, a desk with a computer, a chair, a desk lamp, and a telephone.
A hotel lobby with a reception desk, a fireplace, and a dining area with tables and chairs.
A large, white building with a "Quality Inn" sign, a well-lit entrance, and a black truck parked in front.

3. Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
Palm Bay
United States
Alan
AU$106
includes taxes & fees
13 Oct - 14 Oct
Quality Inn Palm Bay - Melbourne I-95
An outdoor seating area with fire pit, yellow chairs, and tables, surrounded by a building with stone walls and large windows.
A modern lounge area with a green sofa, armchairs, and a dining table.
A hotel pool area with red umbrellas, green chairs, and a pool table.
A modern lounge area with a seating area, a counter, and a beverage station.

4. Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95
Palm Bay
United States
Joey
AU$145
includes taxes & fees
20 Sept - 21 Sept
Home2 Suites by Hilton Palm Bay Melbourne I 95
A hotel room with a desk, office chair, sofa, and a bed.
A modern hotel reception area with a reception desk, a wall-mounted sign, and a glass partition.
A conference room with multiple tables and chairs, a flat-screen TV on the wall, and patterned carpet.
A coffee station with two coffee machines and a variety of coffee pods and cups.

5. Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
Palm Bay
United States
James
AU$148
includes taxes & fees
20 Sept - 21 Sept
Holiday Inn Express & Suites Palm Bay by IHG
A Hampton Inn & Suites building with a modern facade, a prominent neon sign, and a well-lit entrance.
A conference room with a large rectangular table surrounded by black leather chairs, a flat-screen TV on the wall, and framed artwork on the walls.
A hotel lobby with multiple seating areas, including tables and chairs, a central dining table, and a large mirror.
A hotel room with a bed, a desk, a TV, a chair, and a lamp.

6. Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
Melbourne
United States
David
AU$133
includes taxes & fees
20 Sept - 21 Sept
Hampton Inn & Suites West Melbourne-Palm Bay Road
A conference room with a wooden table, chairs, pendant lights, and a mural of palm trees and a beach view.
A modern hotel with a sign for 'Extended Stay America Premier Suites.'
A modern kitchen with built-in coffee machines, a microwave, and a refrigerator.
A hotel room with two beds, wooden headboards, bedside lamps, and a wooden floor.

7. Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay
Melbourne
United States
Joel
AU$112
includes taxes & fees
27 Sept - 28 Sept
Extended Stay America Premier Suites Melbourne Palm Bay
A modern reception area with a reception desk, seating area, and a large window.
A hotel with a modern facade, a covered entrance, and a palm tree in the foreground.
A hotel room with two beds, a desk, a chair, and a television.
A hotel lobby with a reception desk, a coffee station, and a seating area with tables and chairs.

8. Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera
Melbourne
United States
Terri
AU$96
includes taxes & fees
11 Oct - 12 Oct
Comfort Inn & Suites Melbourne-Viera
A covered outdoor seating area with tables and chairs, large windows overlooking a runway, and a view of the airport.
A modern room with large windows offering a view of an airport. There is a table with food and drinks, and two people sitting on a couch.
A modern gym with treadmills, weight machines, and a large mirror.
A modern outdoor seating area with a bar, cushioned seating, and a counter with bar stools.

9. Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
Melbourne
United States
Denise Khadijah
AU$158
includes taxes & fees
25 Sept - 26 Sept
Hyatt Place Melbourne Airport
A modern lobby with a blue sofa, a round table, a fireplace, and a coffee station.
A hotel room with a large bed, a wooden headboard, a nightstand with a lamp, and a blue accent wall.
A hotel room with a kitchenette, a sofa, a small round table, and a desk with a lamp.
A modern hotel lobby with a blue sofa, a wooden reception desk, and a large pendant light.

10. Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Melbourne
United States
Nicole
AU$121
includes taxes & fees
17 Sept - 18 Sept
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
View all properties

Top Palm Bay Hotel Reviews

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

10/10 Excellent
"todo elservicio fue muy bueno"
Aracelio 2-night trip
Posted 1 day ago
Comfort Suites Palm Bay - Melbourne
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

8/10 Good
"Nice stay, blinds were messed up on front side and toilet lid was loose but other than that ocean view was beautiful and pool/patio was nice with beach access"
Thomas 1-night trip
Posted 2 days ago
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Frequently asked questions

What is Palm Bay like for travellers on a budget?
Palm Bay has a variety of cheap accommodation options and things to do, making it a budget-friendly holiday choice. 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