Last-minute hotel deals in Palm Bay

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
usp iconExclusive member prices

Become a member for free and save up to 15% on thousands of properties with our member prices.

usp iconThe biggest range

Search hotels across the globe with our easy-to-use filters to find your perfect stay.

usp iconThe best price

We compare thousands of deals in seconds to provide you the best price every time.

usp iconFree cancellation & pay later

Access a range of fully refundable and pay on arrival properties for complete flexibility.

Clear filters

Palm Bay

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of Palm Bay, but are nearby and match your search.
Surf Chic - 3br Park Fish Beaches
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Brevard County, Melbourne · 10.06 km from centre

Featuring air-conditioned accommodation with a patio, Surf Chic - 3br Park Fish Beaches is located in Melbourne. Both free WiFi and parking on-site are available at the holiday home free of charge. The property is non-smoking and is set 2.3 km from Brevard Museum Of Art And Science.

The spacious holiday home is equipped with 3 bedrooms, a TV with streaming services and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a fridge. Towels and bed linen are provided in the holiday home. For added privacy, the accommodation features a private entrance.

Guests at Surf Chic - 3br Park Fish Beaches can enjoy cycling nearby, or make the most of the garden.

Sea Turtle Preservation Society Melbourne Beach is 9.2 km from the accommodation, while United States Coast Guard Station Port Canaveral Wharf is 40 km away. Melbourne International Airport is 3 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Paradise Dream Vacations #2
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Space Coast, Indialantic · 10.15 km from centre

9.7

 

3 reviews

Boasting air-conditioned accommodation with a terrace, Paradise Dream Vacations #2 is situated in Indialantic. Guests staying at this holiday home have access to a balcony. The holiday home also offers facilities for disabled guests.

The spacious holiday home has 3 bedrooms, a TV with streaming services, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 4 bathrooms with a bath. Towels and bed linen are available in the holiday home. The property has an outdoor dining area.

A baby safety gate is also available for guests at the holiday home.

Paradise Beach is 600 metres from Paradise Dream Vacations #2, while Sea Turtle Preservation Society Melbourne Beach is 4.2 km from the property. Melbourne International Airport is 11 km away.

Compare price on Booking.com
Compare price on Booking.com
Paradise Dream Vacations #1
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Space Coast, Indialantic · 10.15 km from centre

9.7

 

3 reviews

Boasting air-conditioned accommodation with a terrace, Paradise Dream Vacations #1 is set in Indialantic. Guests staying at this holiday home have access to a balcony. The holiday home features facilities for disabled guests.

The spacious holiday home has 3 bedrooms, a TV with streaming services, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 4 bathrooms with a walk-in shower. Towels and bed linen are offered in the holiday home. The property has an outdoor dining area.

A baby safety gate is also available for guests at the holiday home.

Paradise Beach is 600 metres from Paradise Dream Vacations #1, while Sea Turtle Preservation Society Melbourne Beach is 4.2 km from the property. Melbourne International Airport is 11 km away.

Compare price on Booking.com
Compare price on Booking.com
Fairfield by Marriott Inn & Suites Melbourne
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Space Coast, Melbourne · 10.19 km from centre

Situated within 36 km of United States Coast Guard Station Port Canaveral Wharf and 37 km of Port Canaveral, Fairfield by Marriott Inn & Suites Melbourne features rooms in Melbourne. The property is around 300 metres from Paradise Beach, 4.1 km from Sea Turtle Preservation Society Melbourne Beach and 6.3 km from Brevard Museum Of Art And Science. Melbourne Harbor Marina is 8 km from the hotel and Melbourne Yacht Club Marina is 8.4 km away.

Brevard Museum Of Art And Science Foosner Education Center is 6.4 km from the hotel, while Brevard Museum Of Art And Science Harris Auditorium is 6.5 km from the property. Melbourne International Airport is 11 km away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Crowne Plaza Melbourne - Oceanfront by IHG
Full StarFull StarFull StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Space Coast, Indialantic · 10.41 km from centre

8.2

 

874 reviews

Breakfast available

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 Technology. This beach hotel is 8.5 mi (13.7 km) from The Maxwell C. King Center and 14.5 mi (23.4 km) from Brevard Zoo.

Compare price on Booking.com
Compare price on Booking.com
Riverfront Paradise
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Brevard County, Melbourne · 10.41 km from centre

7.5

 

2 reviews

Featuring air-conditioned accommodation with a balcony, Riverfront Paradise is set in Melbourne. The property is around 10 km from Sea Turtle Preservation Society Melbourne Beach, 40 km from United States Coast Guard Station Port Canaveral Wharf and 41 km from Port Canaveral. The property is non-smoking and is situated 1.6 km from Brevard Museum Of Art And Science.

The spacious holiday home is fitted with 2 bedrooms, 3 bathrooms, bed linen, towels, a TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with river views. This holiday home also has a patio that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

Brevard Museum Of Art And Science Foosner Education Center is 1.7 km from the holiday home, while Brevard Museum Of Art And Science Harris Auditorium is 1.8 km away. Melbourne International Airport is 2 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Riverdance
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Brevard County, Melbourne · 10.43 km from centre

10.0

 

1 review

Boasting air-conditioned accommodation with a balcony, Riverdance is situated in Melbourne. Guests staying at this holiday home have access to a patio. The property has a restaurant with an outdoor dining area.

The spacious holiday home features 2 bedrooms, 3 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with river views. For added privacy, the accommodation features a private entrance.

Popular points of interest near the holiday home include Brevard Museum Of Art And Science, Brevard Museum Of Art And Science Foosner Education Center and Brevard Museum Of Art And Science Harris Auditorium. Melbourne International Airport is 2 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Element Melbourne Oceanfront
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Space Coast, Indialantic · 10.48 km from centre

9.2

 

32 reviews

Breakfast available

With a stay at Element Melbourne Oceanfront in Indialantic, you'll be on the beach, just a 3-minute walk from Eau Gallie Beach and 6 minutes by foot from Paradise Beach. This beach hotel is 11.9 mi (19.1 km) from Cocoa Beach and 0.8 mi (1.3 km) from Canova Beach Park.

Compare price on Booking.com
Compare price on Booking.com
Great Home Close to shops, FIT, Beaches,and Space X
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Brevard County, Melbourne · 10.62 km from centre

9.0

 

8 reviews

Set in Melbourne, near Brevard Museum Of Art And Science and Brevard Museum Of Art And Science Foosner Education Center, Great Home Close to shops, FIT, Beaches, and Space X is a recently renovated property, featuring, a private beach area and garden. The property was built in 1960 and has air-conditioned accommodation with a patio. The holiday home also offers free WiFi, free private parking and facilities for disabled guests.

The holiday home has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with garden views. For added privacy, the accommodation features a private entrance.

You can play darts at the holiday home. A water park is available on-site and cycling can be enjoyed within close proximity of Great Home Close to shops, FIT, Beaches, and Space X.

Sea Turtle Preservation Society Melbourne Beach is 10 km from the accommodation, while United States Coast Guard Station Port Canaveral Wharf is 40 km from the property. Melbourne International Airport is 2 km away.

Compare price on Booking.com
Compare price on Booking.com
Amazing 2 Bedroom Townhouse near beach
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Space Coast, Indialantic · 10.69 km from centre

8.9

 

14 reviews

Situated within 300 metres of Paradise Beach and 4.7 km of Sea Turtle Preservation Society Melbourne Beach, Amazing 2 Bedroom Townhouse near beach features rooms with air conditioning and a private bathroom in Indialantic. This beachfront property offers access to a terrace, free private parking and free WiFi. Featuring a private entrance, the apartment allows guests to maintain their privacy.

The units provide views of the garden and come with a seating area, a washing machine, a fully equipped kitchen with an oven, and a private bathroom with a hair dryer and free toiletries. All units are equipped with a balcony boasting outdoor furniture. At the apartment complex, each unit has bed linen and towels.

The apartment has a picnic area where you can spend a day out in the open.

Brevard Museum Of Art And Science is 5.9 km from the apartment, while United States Coast Guard Station Port Canaveral Wharf is 35 km from the property. Melbourne International Airport is 10 km away.

Compare price on Booking.com
Compare price on Booking.com
Tranquility Seahorse Suite - Oceanfront Paradise!
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Brevard County, Melbourne Beach · 10.80 km from centre

9.8

 

13 reviews

Boasting air-conditioned accommodation with a patio, Tranquility Seahorse Suite - Oceanfront Paradise! is situated in Melbourne Beach. This beachfront property offers access to a terrace, free private parking and free WiFi. The apartment has a private beach area and an electric vehicle charging station.

The 1-bedroom apartment features a living room with a flat-screen TV with streaming services, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom with a hair dryer. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

For those times when you'd rather not dine out, you can choose to cook on the barbecue.

Guests at the apartment will be able to enjoy activities in and around Melbourne Beach, like fishing. Outdoor play equipment is also available at Tranquility Seahorse Suite - Oceanfront Paradise!, while guests can also relax in the garden.

Sea Turtle Preservation Society Melbourne Beach is 15 km from the accommodation, while Brevard Museum Of Art And Science is 25 km from the property. Melbourne International Airport is 22 km away.

Compare price on Booking.com
Compare price on Booking.com
Tranquility Octopus Suite - Oceanfront Paradise!
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Brevard County, Melbourne Beach · 10.80 km from centre

Featuring air-conditioned accommodation with a patio, Tranquility Octopus Suite - Oceanfront Paradise! is located in Melbourne Beach. This beachfront property offers access to a terrace, free private parking and free WiFi. The apartment has a private beach area and an electric vehicle charging station.

The 1-bedroom apartment is equipped with a living room with a flat-screen TV with streaming services, a fully equipped kitchen with a dishwasher and oven, and 1 bathroom with walk-in shower. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

Guests can take advantage of the warm weather with the property's barbecue facilities.

Guests at the apartment will be able to enjoy activities in and around Melbourne Beach, like fishing. Outdoor play equipment is also available at Tranquility Octopus Suite - Oceanfront Paradise!, while guests can also relax in the garden.

Sea Turtle Preservation Society Melbourne Beach is 15 km from the accommodation, while Brevard Museum Of Art And Science is 25 km away. Melbourne International Airport is 22 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Tranquility Pelican Suite - Oceanfront Paradise!
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Brevard County, Melbourne Beach · 10.83 km from centre

10.0

 

2 reviews

Tranquility Pelican Suite - Oceanfront Paradise! is situated in Melbourne Beach and offers a garden and barbecue facilities. This beachfront property offers access to a patio, free private parking and free WiFi.

The apartment features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with garden views. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation features a private entrance.

For guests with children, the apartment features outdoor play equipment. Fishing is possible within the area and Tranquility Pelican Suite - Oceanfront Paradise! offers a private beach area.

Melbourne International Airport is 22 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Tranquility Starfish Suite - Oceanfront Paradise!
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Brevard County, Melbourne Beach · 10.83 km from centre

9.4

 

7 reviews

Featuring barbecue facilities, Tranquility Starfish Suite - Oceanfront Paradise! features accommodation in Melbourne Beach. This beachfront property offers access to a patio, free private parking and free WiFi. The apartment has a private beach area and an electric vehicle charging station.

The apartment features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with garden views. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation features a private entrance.

Guests at the apartment will be able to enjoy activities in and around Melbourne Beach, like fishing. Outdoor play equipment is also available at Tranquility Starfish Suite - Oceanfront Paradise!, while guests can also relax in the garden.

Melbourne International Airport is 22 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Old Florida Charm Arts District 3br Steps to River
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Brevard County, Melbourne · 10.86 km from centre

Boasting air-conditioned accommodation with a patio, Old Florida Charm Arts District 3br Steps to River is set in Melbourne. Both free WiFi and parking on-site are accessible at the holiday home free of charge. The property is non-smoking and is located 700 metres from Brevard Museum Of Art And Science.

The spacious holiday home is fitted with 3 bedrooms, a TV with cable channels and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a fridge. Towels and bed linen are offered in the holiday home. For added privacy, the accommodation features a private entrance.

Guests can relax in the garden at the property.

Sea Turtle Preservation Society Melbourne Beach is 11 km from Old Florida Charm Arts District 3br Steps to River, while United States Coast Guard Station Port Canaveral Wharf is 39 km from the property. Melbourne International Airport is 3 km away.

Compare price on Booking.com
Compare price on Booking.com
Ixora6 Heated pool mins to beach airport USSSA
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Brevard County, Melbourne · 10.90 km from centre

Featuring air-conditioned accommodation with a private pool, pool view and a patio, Ixora6 Heated pool mins to beach airport USSSA is located in Melbourne. This property offers access to a terrace, a pool table, free private parking and free WiFi. The property is non-smoking and is set 3.8 km from Brevard Museum Of Art And Science.

The spacious holiday home is equipped with 3 bedrooms, a flat-screen TV and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a toaster. Towels and bed linen are provided in the holiday home. For added privacy, the accommodation features a private entrance.

A bar can be found on-site.

You can play table tennis and darts at the holiday home. Ixora6 Heated pool mins to beach airport USSSA features a barbecue and a garden, which can be enjoyed by guests if the weather permits.

Sea Turtle Preservation Society Melbourne Beach is 12 km from the accommodation, while United States Coast Guard Station Port Canaveral Wharf is 41 km away. Melbourne International Airport is 4 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Hilton Melbourne Beach Oceanfront
Full StarFull StarFull StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Space Coast, Indialantic · 11.07 km from centre

8.8

 

903 reviews

Breakfast available

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 Square Mall. This beach hotel is 14.1 mi (22.6 km) from Brevard Zoo and 17.1 mi (27.5 km) from The Avenue Viera.

Compare price on Booking.com
Compare price on Booking.com
The Home away from Home Palm Bay
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Palm Bay · 11.10 km from centre

10.0

 

1 review

Boasting air-conditioned accommodation with a patio, The Home away from Home Palm Bay is set in Palm Bay. This property offers access to a terrace and free private parking. The property is non-smoking and is located 21 km from Brevard Museum Of Art And Science.

The spacious holiday home is fitted with 1 bedroom, a flat-screen TV and a fully equipped kitchen that provides guests with kitchenware. For added privacy, the accommodation features a private entrance.

Sea Turtle Preservation Society Melbourne Beach is 22 km from the holiday home, while Andretti Thrill Park is 13 km from the property. Melbourne International Airport is 16 km away.

Compare price on Booking.com
Compare price on Booking.com
Sunrise Beach Bliss
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Space Coast, Melbourne · 11.30 km from centre

6.8

 

5 reviews

Boasting air-conditioned accommodation with a terrace, Sunrise Beach Bliss is situated in Melbourne. Guests can benefit from a balcony and an outdoor pool. The property is non-smoking and is located 1.4 km from Canova Beach Park.

The apartment has 2 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer and free toiletries. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

Brevard Museum Of Art And Science is 4.3 km from Sunrise Beach Bliss, while Sea Turtle Preservation Society Melbourne Beach is 6.6 km from the property. Melbourne International Airport is 9 km away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Radisson Suite Hotel Oceanfront
Full StarFull StarFull StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Space Coast, Indialantic · 11.31 km from centre

8.0

 

933 reviews

Located in Indialantic, Radisson Suite Hotel Oceanfront is by the ocean – a 3-minute drive from Satellite Beach Beach and 5 minutes from Indialantic Beach. This beach hotel is 4.2 mi (6.7 km) from Melbourne Beach and 6.3 mi (10.1 km) from Wickham Park.

Compare price on Booking.com
Compare price on Booking.com
tripadvisor