Hot Palm Bay Resort Rates

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^

Featured Resorts in Palm Bay

Capt Hiram's Resort

Capt Hiram's Resort

3 out of 5
1580 US Highway 1, Sebastian, FL
Fully refundableReserve now, pay when you stay
The price is AU$305 per night from 6 May to 7 May
AU$305
includes taxes & fees
6 May - 7 May
With a stay at Capt Hiram's Resort in Sebastian, you'll be on the waterfront, just a 3-minute walk from Bimini Beach and 8 minutes by foot from Mel Fisher's ...
Capt Hiram's Resort
Banana River Resort

Banana River Resort

2 out of 5
3590 S Atlantic Ave, Patrick Air Force Base, FL
The price is AU$453 per night from 26 Apr to 27 Apr
AU$453
includes taxes & fees
26 Apr - 27 Apr
With a stay at Banana River Resort in Patrick Air Force Base (Orlando Beach), you'll be within a 15-minute drive of Cocoa Beach and Cocoa Beach Pier.
Banana River Resort
Beachfront property with pool view-Aloha

Beachfront property with pool view-Aloha

Melbourne Beach
With a stay at this resort in Melbourne Beach, you'll be on the beach, just a 1-minute walk from Archie Carr National Wildlife Refuge and 15 minutes by foot ...
Beachfront property with pool view-Aloha
Save an average of 15% on thousands of hotels when you're signed in
Direct Ocean Front Accommodation ground-level-Twin Fin

Direct Ocean Front Accommodation ground-level-Twin Fin

Melbourne Beach
With a stay at this resort in Melbourne Beach, you'll be on the beach, just a 1-minute walk from Archie Carr National Wildlife Refuge and 15 minutes by foot ...
Direct Ocean Front Accommodation ground-level-Twin Fin
Beachfront Property Townhouse #4  Private Beach & pool -SLEEPS 8- 1King, 3Queens

Beachfront Property Townhouse #4 Private Beach & pool -SLEEPS 8- 1King, 3Queens

Melbourne Beach
With a stay at this resort in Melbourne Beach, you'll be on the beach, just a 1-minute walk from Archie Carr National Wildlife Refuge and 15 minutes by foot ...
Beachfront Property Townhouse #4 Private Beach & pool -SLEEPS 8- 1King, 3Queens
Cozy Beach Escape -saltwater pool - Poolside Suite

Cozy Beach Escape -saltwater pool - Poolside Suite

Melbourne Beach
With a stay at this resort in Melbourne Beach, you'll be on the beach, just a 1-minute walk from Archie Carr National Wildlife Refuge and 15 minutes by foot ...
Cozy Beach Escape -saltwater pool - Poolside Suite
Direct Oceanfront Honeymoon Suite- Bonzer

Direct Oceanfront Honeymoon Suite- Bonzer

Melbourne Beach
With a stay at this resort in Melbourne Beach, you'll be on the beach, just a 1-minute walk from Archie Carr National Wildlife Refuge and 15 minutes by foot ...
Direct Oceanfront Honeymoon Suite- Bonzer
Under the Umbrellas #10 - Waterfront Sunset View

Under the Umbrellas #10 - Waterfront Sunset View

Cocoa Beach
With a stay at this resort in Patrick Air Force Base (Orlando Beach), you'll be within a 15-minute drive of Cocoa Beach and Cocoa Beach Pier.
Under the Umbrellas #10 - Waterfront Sunset View
Two Bedroom, Ocean Front, Luxury Condo, Indian Harbour Beach, FL 3936055

Two Bedroom, Ocean Front, Luxury Condo, Indian Harbour Beach, FL 3936055

Indian Harbour Beach
With a stay at this resort in Indian Harbour Beach, you'll be on the beach, within a 15-minute drive of Florida Institute of Technology and Eau Gallie ...
Two Bedroom, Ocean Front, Luxury Condo, Indian Harbour Beach, FL 3936055
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.

Palm Bay Hotel Resorts

You’ve got it made. From your amazing bae to a job you love, you know you’re truly #blessed. But your fake work rivalry with Jenny in accounting is getting pretty heated, and she just took an amazing trip. No worries. Palm Bay resort accommodation has that little extra something that will give you the edge in the tea room.

Travelling with the clan? You can stay at family resorts on a budget no matter how many ankle biters you’ve got. Let the kids splash in the pool while you stretch out on a chaise lounge like you own the place. You could also just leave the kids at home (and if you don’t have any, well, even better) and just do your own thing with adults-only resorts in Palm Bay. Just do you. Sip on tropical drinks with tiny umbrellas, take delicate bites of hors d’oeuvres (after you #foodstagram them, obvs), and add so much to your social media story, you’ll feel like a celebrity. No one at home has to know you had such a great time in Palm Bay without them.

Humble brag: You’ll find such great deals on lastminute.com.au, you’ll have trouble picking just one—but at these prices, you don’t have to. Cheap holiday resorts in Palm Bay are just the beginning. You’re gonna love this trip so much, you’ll want five more just like it, so you might as well book them all now. Then bust out those new bathers and sunnies that got you looking like Beyoncé. You deserve it.

Palm Bay Resorts essential information

Accommodation
39 Resorts
Lowest Price
AU$132
Highest Price
AU$453
Popular accommodation
Capt Hiram's Resort, Banana River Resort, Beachfront property with pool view-Aloha, Direct Ocean Front Accommodation ground-level-Twin Fin, Beachfront Property Townhouse #4 Private Beach & pool -SLEEPS 8- 1King, 3Queens, Cozy Beach Escape -saltwater pool - Poolside Suite, Direct Oceanfront Honeymoon Suite- Bonzer, Under the Umbrellas #10 - Waterfront Sunset View, Two Bedroom, Ocean Front, Luxury Condo, Indian Harbour Beach, FL 3936055

Top trending hotels in Palm Bay

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$155 per night from 18 May to 19 May
AU$155
includes taxes & fees
18 May - 19 May
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
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.

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