Book Palm Bay hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Palm Bay

Cheap Palm Bay hotels

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5
1435 SPORTSMAN LANE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$167 per night from 18 May to 19 May
AU$167
includes taxes & fees
18 May - 19 May
Located in Palm Bay, Hyatt Place Melbourne / Palm Bay / I-95 is in the business district, within a 10-minute drive of Melbourne Pieloch Dog Park and Florida ...
Hyatt Place Melbourne / Palm Bay / I-95
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

2.5 out of 5
890 Palm Bay Rd Ne, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$132 per night from 18 May to 19 May
AU$132
includes taxes & fees
18 May - 19 May
Located in Palm Bay, Quality Inn Palm Bay - Melbourne I-95 is in a shopping district, within a 10-minute drive of Florida Institute of Technology and Melbourne ...
Quality Inn Palm Bay - Melbourne I-95
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 out of 5
1175 Malabar Road, NE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$150 per night from 28 Apr to 29 Apr
AU$150
includes taxes & fees
28 Apr - 29 Apr
A stay at Comfort Suites Palm Bay - Melbourne places you in the heart of Palm Bay, within a 5-minute drive of Brevard Community College and Palm Bay ...
Comfort Suites Palm Bay - Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG

2.5 out of 5
1206 Malabar Rd Se, Palm Bay, FL
Fully refundable
The price is AU$164 per night from 28 Apr to 29 Apr
AU$164
includes taxes & fees
28 Apr - 29 Apr
Located in Palm Bay, Holiday Inn Express & Suites Palm Bay by IHG is within a 5-minute drive of Palm Bay Hospital and Brevard Community College.
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 out of 5
1425 Sportsman Lane NE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$183 per night from 18 May to 19 May
AU$183
includes taxes & fees
18 May - 19 May
Located in Palm Bay, Home2 Suites by Hilton Palm Bay Melbourne I 95 is in a shopping district, within a 10-minute drive of Melbourne Pieloch Dog Park and Florida ...
Home2 Suites by Hilton Palm Bay Melbourne I 95
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 out of 5
2605 North A1A, Indialantic, FL
Fully refundable
The price is AU$292 per night from 22 May to 23 May
AU$292
includes taxes & fees
22 May - 23 May
Located in Indialantic, Crowne Plaza Melbourne - Oceanfront by IHG is by the ocean, within a 15-minute drive of Wickham Park and Florida Institute of ...
Crowne Plaza Melbourne - Oceanfront by IHG
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

2.5 out of 5
7200 George T Edwards Dr, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 28 Apr to 29 Apr
AU$123
includes taxes & fees
28 Apr - 29 Apr
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 ...
La Quinta Inn & Suites by Wyndham Melbourne Viera
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

3.5 out of 5
3003 North Highway A1A, Indialantic, FL
Fully refundableReserve now, pay when you stay
The price is AU$329 per night from 7 May to 8 May
AU$329
includes taxes & fees
7 May - 8 May
With a stay at Hilton Melbourne Beach Oceanfront in Indialantic, you'll be 7.1 mi (11.5 km) from Florida Institute of Technology and 9.1 mi (14.6 km) from Melbourne ...
Hilton Melbourne Beach Oceanfront
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is AU$205 per night from 18 May to 19 May
AU$205
includes taxes & fees
18 May - 19 May
When you stay at Hilton Melbourne, FL in Melbourne, you'll be in the business district, within a 15-minute walk of Center for Cooperative Medicine and Kindred ...
Hilton Melbourne, FL
Don't see what you're looking for?
See all available properties in Palm Bay
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.

Hotels in Palm Bay

Keen to leave it all behind and see the sights of Palm Bay? lastminute.com.au has your stay covered with a small but cool selection of hotels nearby. Choose from 4 options within 5 kilometres of downtown.

lastminute.com.au suggests kicking back at the Comfort Suites Palm Bay - Melbourne and Holiday Inn Express & Suites Palm Bay if you'd like to stay close to the action.

Melbourne Square Mall ought to be right near the top of your must-sees. If you want to stay close to this leading sight, try out the Residence Inn by Marriott Melbourne or the Hilton Melbourne Rialto Place.

Want more options? The Port d'Hiver is located 13 kilometres away from the downtown area, and the Radisson Suite Hotel Oceanfront is 16 kilometres away. Others include the DoubleTree Suites by Hilton Melbourne Beach Oceanfront, 15 kilometres away, and the Crowne Plaza Hotel Melbourne - Oceanfront, 16 kilometres away.

Beer or champagne? However you roll, you're sure to enjoy a trip to Indian Harbour Beach, 17 kilometres away. With Ryckman Park and Sea Turtle Preservation Society Melbourne Beach to explore, you won't be bored here. If you want to spend a few nights in Indian Harbour Beach, look into the Sea Scape Oceanfront Motel and Atlantic Inn. 35 kilometres to the north of Palm Bay you'll also find Cocoa Beach, which is home to the Beach Place Guesthouses and Courtyard Cocoa Beach - Cape Canaveral. Jetty Park and Cherie Down Park are up there with the most popular attractions to check out in Cocoa Beach.

Go 40 kilometres north and you'll find yourself in Cocoa, a regional centre with a population of 17,000. While you're in this neck of the woods, you'll be able to work on your tourist game at the Brevard Veterans Memorial Center, the Brevard Veterans Memorial Museum Military Museum and the Cobb Theatres-Merritt Square 16. If you decide to hang out for a while, keep the good times rolling with a visit to Black Point Wildlife Drive and the Brevard Zoo. There are numerous great hotels where you can hit the hay for a night or two in Cocoa. Have a squiz at the facilities at the Holiday Inn Express Hotel & Suites Cocoa and Best Western Cocoa Inn.

Flying into Palm Bay? Then you'll be keen to know that the handiest airport is Orlando International Airport. It's only 80 kilometres from the town centre. If you need a place to crash nearby, you can't go past the Hyatt Regency Orlando International Airport.

Palm Bay hotels essential information

Accommodation
2,434 hotels
Lowest Price
AU$123
Highest Price
AU$329
Popular hotels
Hyatt Place Melbourne / Palm Bay / I-95, Quality Inn Palm Bay - Melbourne I-95, Comfort Suites Palm Bay - Melbourne, Holiday Inn Express & Suites Palm Bay by IHG, Home2 Suites by Hilton Palm Bay Melbourne I 95, Crowne Plaza Melbourne - Oceanfront by IHG, La Quinta Inn & Suites by Wyndham Melbourne Viera, Hilton Melbourne Beach Oceanfront, Hilton Melbourne, FL

Most recent Palm Bay hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.