Cheap Hotels & Resorts in Palm Bay from AU$109
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Palm Bay Cheap Hotels
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Palm Bay cheap hotels
8.8 out of 10, Excellent, (1,000 reviews)
"Friendly staff, clean room, convenient location."
Colleen
The price is AU$117
includes taxes & fees
24 Aug - 25 Aug
9.0 out of 10, Wonderful, (1,004 reviews)
"Clean room great shower"
Robert
The price is AU$153
includes taxes & fees
26 Aug - 27 Aug
Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 95Palm Bay
9.0 out of 10, Wonderful, (628 reviews)
"Clean, quiet convent"
steven
The price is AU$169
includes taxes & fees
6 Aug - 7 Aug
8.0 out of 10, Very good, (1,066 reviews)
"Love the stay and very clean"
Dixiana
The price is AU$109
includes taxes & fees
27 Aug - 28 Aug
9.0 out of 10, Wonderful, (1,450 reviews)
"Excellent hotel, great location, comfortable beds , staff very helpful nice breakfast"
SALEEM
The price is AU$182
includes taxes & fees
10 Aug - 11 Aug
Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay RoadMelbourne
9.6 out of 10, Exceptional, (1,000 reviews)
"Clean room,nice pool,good breakfast!"
Madeline
The price is AU$123
includes taxes & fees
23 Aug - 24 Aug
SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm BayMelbourne
9.6 out of 10, Exceptional, (374 reviews)
"The beds were wonderful! Very comfortable."
Susan
The price is AU$130
includes taxes & fees
6 Aug - 7 Aug
Extended Stay America Premier Suites Melbourne Palm Bay
Extended Stay America Premier Suites Melbourne Palm BayMelbourne
8.4 out of 10, Very good, (979 reviews)
"Nice and clean, i enjoyed my stay"
Joel
The price is AU$117
includes taxes & fees
16 Aug - 17 Aug
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
Comfort Suites Palm Bay - Melbourne
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Beach Hotels in Cocoa Beach
- Crowne Plaza Melbourne
- Private Oceanfront Estate • Tennis
- The BEACH SHACK
- Cheap Hotels in Kissimmee
- B&B in Malabar
- Malabar Hotels
- Apartments in Melbourne
- Apartments in Melbourne Beach
- B&B in Melbourne Beach
- Cottages in Melbourne Beach
- Holiday Homes in Melbourne Beach
- Direct Oceanfront Heavenly Retreat/FULLY LICENSED
- Stylish, and relaxing in a charming neighbourhood with a secluded local beach.
- Family Hotels in Melbourne Beach
- Harbor Island Beach Club by Villatel
- Kimpton Hotels in Melbourne Beach
- Luxury Hotels in Melbourne Beach
- Pet Friendly Hotels in Melbourne Beach
- Romantic Hotels in Melbourne Beach
- Winery Hotels in Melbourne Beach
- Melbourne Beach Hotels
- Resort in Melbourne Beach
- Villas in Melbourne Beach
- Holiday Homes in Melbourne
- Candlewood Suites Melbourne/Viera by IHG
- Cheap Hotels in Melbourne
- Coastal Cove
- 4 Bedroom Cozy Getaway Pool house in the Heart of Melbourne
- Golf Front 5 Bedroom Pool Home Downtown Melbourne
- Space Coast Oasis Solar Heated Pool
- Lgbt Welcoming Hotels in Melbourne
- Marker 99 Resort
- Motel 6 Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Private Hideaway
- Romantic Hotels in Melbourne
- Spa Hotels in Melbourne
- Suburban Studios Melbourne Airport
- Winery Hotels in Melbourne
- Melbourne Hotels
- Serviced Apartments in Melbourne
- Hotels near Melbourne Square Mall
- Villas in Melbourne
- Hotels near Melbourne Yacht Club Marina
- Lgbt Welcoming Hotels in Okeechobee
- Lgbt Welcoming Hotels in Palm Bay
- Palm Bay Hotels
- Lgbt Welcoming Hotels in Victoria Island
- Courtyard Melbourne West
- West Melbourne Hotels
- Flights to Melbourne Beach
- Flights to Melbourne
- Flights to Palm Bay
- Flights from Orlando Melbourne Intl.
- Delta Sydney (SYD) to Melbourne (MLB) flights
- Flights from Melbourne
- Flights from Malabar
- Flights from Melbourne Beach
- Flights from Adelaide (ADL) to Melbourne (MLB)
- Flights from Albany (ALB) to Melbourne (MLB)
- Flights from Birmingham (BHM) to Melbourne (MLB)
- Flights from Brisbane (BNE) to Melbourne (MLB)
- Flights from Bourke (BRK) to Melbourne (MLB)
- Flights from Cobar (CAZ) to Melbourne (MLB)
- Flights from Canberra (CBR) to Melbourne (MLB)
- Flights from Cootamundra (CMD) to Melbourne (MLB)
- Flights from Corowa (CWW) to Melbourne (MLB)
- Flights from Denver (DEN) to Melbourne (MLB)
- Flights from Horsham (HSM) to Melbourne (MLB)
- Flights from Hyderabad (HYD) to Melbourne (MLB)
- Flights from Ilhéus Airport (IOS) to Melbourne (MLB)
- Flights from Los Angeles (LAX) to Melbourne (MLB)
- Flights from Latrobe (LBE) to Melbourne (MLB)
- Flights from Melbourne (MEL) to Melbourne (MLB)
- Flights from Memanbetsu (MMB) to Melbourne (MLB)
- Flights from Cooma (OOM) to Melbourne (MLB)
- Flights from Richmond (RIC) to Melbourne (MLB)
- Flights from Sydney (SYD) to Melbourne (MLB)
- Flights from Traralgon (TGN) to Melbourne (MLB)
- Flights from Xuzhou (XUZ) to Melbourne (MLB)