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

Primary image
Melbourne Beach Resort & Surf Club
Full 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, Melbourne Beach · 5.20 km from centre

9.6

 

74 reviews

With a stay at Melbourne Beach Resort & Surf Club in Melbourne Beach (Averill Farms), you'll be within a 5-minute drive of Melbourne Beach and Archie Carr National Wildlife Refuge. This beach hotel is 10.3 mi (16.6 km) from Florida Institute of Technology and 1.6 mi (2.5 km) from Spessard Holland Park.

Compare price on Booking.com
Compare price on Booking.com
Guest Suite at Turkey Creek - 1 bedroom suite
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 Palm Bay · 1.95 km from centre

10.0

 

5 reviews

Situated in Palm Bay and only 13 km from Sea Turtle Preservation Society Melbourne Beach, Guest Suite at Turkey Creek - 1 bedroom suite features accommodation with garden views, free WiFi and free private parking. The property is set 6.7 km from Andretti Thrill Park, 8.3 km from Andy Semnick-Les Hall Baseball Field and 8.6 km from Melbourne Yacht Club Marina. The property is non-smoking and is located 16 km from Brevard Museum Of Art And Science.

The air-conditioned apartment is composed of 1 separate bedroom, a fully equipped kitchenette with a microwave and a fridge, and 1 bathroom. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

Melbourne Harbor Marina is 9.3 km from the apartment, while Liberty Bell Memorial Museum is 10 km from the property. Melbourne International Airport is 12 km away.

Compare price on Booking.com
Compare price on Booking.com
Melbourne Lakeside 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 · 2.40 km from centre

7.0

 

1 review

Boasting garden views, Melbourne Lakeside Paradise features accommodation with a garden and a patio, around 11 km from Brevard Museum Of Art And Science. The air-conditioned accommodation is 8.1 km from Sea Turtle Preservation Society Melbourne Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is situated 1.8 km from Andretti Thrill Park.

The spacious apartment with a balcony and lake views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 3 bathrooms with a shower. Towels and bed linen are offered in the apartment. At the apartment, there is a dressing room for guests to change in.

Andy Semnick-Les Hall Baseball Field is 3.5 km from Melbourne Lakeside Paradise, while Melbourne Yacht Club Marina is 4 km from the property. Melbourne International Airport is 7 km away.

Compare price on Booking.com
Compare price on Booking.com
Luxury Living: 1BR Condo w/ Resort-Style Amenities
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 · 3.23 km from centre

8.0

 

5 reviews

Boasting air-conditioned accommodation with a pool with a view, city view and a patio, Luxury Living: 1BR Condo w/ Resort-Style Amenities is situated in Melbourne. This property offers access to a balcony, a pool table, free private parking and free WiFi. On clear days, guests can head outside to enjoy the apartment's outdoor fireplace or simply kick back and relax.

The spacious 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. The parquet floors, fireplace and peaceful vibe add to the ambience of the room. This apartment is allergy-free and non-smoking.

For guests with children, the apartment features kids pool. Luxury Living: 1BR Condo w/ Resort-Style Amenities has a garden where you can relax, along with a private beach area.

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

Compare price on Booking.com
Compare price on Booking.com
Luxe 1BR/1BA: Dive, Rest, Explore. Book Now!
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 · 3.36 km from centre

9.8

 

4 reviews

Featuring air-conditioned accommodation with a pool with a view, city view and a patio, Luxe 1BR/1BA: Dive, Rest, Explore. Book Now! is set in Melbourne. This property offers access to a balcony, a pool table, free private parking and free WiFi. The apartment offers an outdoor fireplace and a 24-hour front desk.

The spacious apartment is fitted with 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. The unit at the property features a bath and a dressing room. For added privacy, the accommodation has a private entrance and soundproofing.

Fitness classes are available at the property. A private beach area can be found at the apartment, along with a garden.

Sea Turtle Preservation Society Melbourne Beach is 10 km from Luxe 1BR/1BA: Dive, Rest, Explore. Book Now!, while Brevard Museum Of Art And Science is 11 km away. Melbourne International Airport is 6 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Upscale 1BR/1BA: Resort Vibes, City Edge, Bliss
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 · 3.36 km from centre

8.3

 

8 reviews

Featuring air-conditioned accommodation with a pool with a view, city view and a patio, Upscale 1BR/1BA: Resort Vibes, City Edge, Bliss is located in Melbourne. This property offers access to a balcony, a pool table, free private parking and free WiFi. The apartment provides an outdoor fireplace and a 24-hour front desk.

The spacious apartment comes with 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. The unit at the property features a bath and a dressing room. This apartment is allergy-free and non-smoking.

You can play table tennis at the apartment. The apartment has a picnic area where you can spend a day out in the open.

Sea Turtle Preservation Society Melbourne Beach is 10 km from Upscale 1BR/1BA: Resort Vibes, City Edge, Bliss, while Brevard Museum Of Art And Science is 11 km away. Melbourne International Airport is 6 km from the property.

Compare price on Booking.com
Compare price on Booking.com
paradise vacation luxury home
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.

Villa in Palm Bay · 3.81 km from centre

Located 2.5 km from Andretti Thrill Park, paradise vacation luxury home features accommodation in Palm Bay with access to a fitness room. The air-conditioned accommodation is 11 km from Sea Turtle Preservation Society Melbourne Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is situated 12 km from Brevard Museum Of Art And Science.

The villa has 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a patio with garden views. Guests can enjoy a meal on an outdoor dining area while overlooking the quiet street views. For added privacy, the accommodation has a private entrance and soundproofing.

You can play billiards at the villa. Outdoor play equipment is also available at paradise vacation luxury home, while guests can also relax in the garden.

Andy Semnick-Les Hall Baseball Field is 4.6 km from the accommodation, while Liberty Bell Memorial Museum is 6.7 km from the property. Melbourne International Airport is 8 km away.

Compare price on Booking.com
Compare price on Booking.com
Harbor Island Beach Club Unit 301
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, Melbourne Beach · 3.91 km from centre

Featuring air-conditioned accommodation with a pool with a view, river view and a balcony, Harbor Island Beach Club Unit 301 is located in Melbourne Beach. This apartment provides accommodation with a patio. The property features a lift, a restaurant with an outdoor dining area.

The spacious apartment is equipped with 3 bedrooms, 3 bathrooms, bed linen, towels, a TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with pool views. 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 cycling.

Spessard Holland South Beach Park is 1.8 km from Harbor Island Beach Club Unit 301, while Sea Turtle Preservation Society Melbourne Beach is 7.4 km away. Melbourne International Airport is 15 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Private Oasis with Pool Walk to Melbourne 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.

Holiday home in Space Coast, Melbourne Beach · 4.44 km from centre

10.0

 

2 reviews

Boasting air-conditioned accommodation with a private pool, Private Oasis with Pool Walk to Melbourne Beach! is situated in Melbourne Beach. Complimentary WiFi is available throughout the property and private parking is available on site. The property is non-smoking and is set less than 1 km from Melbourne Beach.

The spacious holiday home features 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 offered in the holiday home. The property has an outdoor dining area.

Sea Turtle Preservation Society Melbourne Beach is 2.9 km from the holiday home, while Brevard Museum Of Art And Science is 13 km from the property. Melbourne International Airport is 10 km away.

Compare price on Booking.com
Compare price on Booking.com
SeaGlass Inn Bed and Breakfast
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.

Bed and breakfast in Space Coast, Melbourne Beach · 4.47 km from centre

9.6

 

161 reviews

SeaGlass Inn Bed and Breakfast, a property with an outdoor swimming pool, is located in Melbourne Beach, less than 1 km from Melbourne Beach, 3 km from Sea Turtle Preservation Society Melbourne Beach, as well as 12 km from Brevard Museum Of Art And Science. Both free WiFi and parking on-site are available at the bed and breakfast free of charge. In good weather, guests are welcome to sit outside.

Certain units in the bed and breakfast have private entrance and are equipped with desk and wardrobe. Some units are air conditioned and include a seating area with a flat-screen TV. At the bed and breakfast, all units include a private bathroom and bed linen.

A Full English/Irish breakfast is available at SeaGlass Inn Bed and Breakfast.

United States Coast Guard Station Port Canaveral Wharf is 43 km from the accommodation, while Port Canaveral is 44 km away. Melbourne International Airport is 9 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Coastal Tides
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.

Vacation home in Space Coast, Melbourne Beach · 4.51 km from centre

Located in Melbourne Beach, this holiday home is by the ocean, within a 5-minute drive of Melbourne Beach and Spessard Holland Park. This beach holiday home is 9.5 mi (15.3 km) from Florida Institute of Technology and 1.1 mi (1.8 km) from Spessard Holland Golf Course.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Harbor Island Beach Club by Villatel
Full 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, Melbourne Beach · 4.51 km from centre

10.0

 

2 reviews

Located in Melbourne Beach, Harbor Island Beach Club by Villatel is by the ocean – a 1-minute drive from Melbourne Beach and 9 minutes from Maritime Hammock Sanctuary Trail Access. This beach hotel is 11.9 mi (19.2 km) from Sebastian Inlet State Park and 14.5 mi (23.3 km) from McLarty Treasure Museum.

Compare price on Booking.com
Compare price on Booking.com
Condo - 2 min walk to 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, Melbourne Beach · 4.62 km from centre

Offering a garden and garden view, Condo - 2 min walk to beach is located in Melbourne Beach, 3.5 km from Sea Turtle Preservation Society Melbourne Beach and 14 km from Brevard Museum Of Art And Science. This beachfront property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is situated 200 metres from Melbourne Beach.

The spacious apartment features 1 bedroom, a flat-screen TV with streaming services and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a toaster. The air-conditioned unit at the property features a walk-in shower and a dressing room. For added privacy, the accommodation has a private entrance and is protected by full-day security.

United States Coast Guard Station Port Canaveral Wharf is 43 km from the apartment, while Port Canaveral is 44 km from the property. Melbourne International Airport is 11 km away.

Compare price on Booking.com
Compare price on Booking.com
Condo - 2 min walk to 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, Melbourne Beach · 4.62 km from centre

Situated in Melbourne Beach, 200 metres from Melbourne Beach and 3.5 km from Sea Turtle Preservation Society Melbourne Beach, Condo - 2 min walk to beach offers a garden and air conditioning. This beachfront property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is located 14 km from Brevard Museum Of Art And Science.

The apartment has 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a balcony with garden views. For added privacy, the accommodation has a private entrance and is protected by full-day security.

United States Coast Guard Station Port Canaveral Wharf is 43 km from the apartment, while Port Canaveral is 44 km from the property. Melbourne International Airport is 11 km away.

Compare price on Booking.com
Compare price on Booking.com
Condo - 2 min walk to 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, Melbourne Beach · 4.63 km from centre

9.3

 

3 reviews

Set in Melbourne Beach, 200 metres from Melbourne Beach and 3.5 km from Sea Turtle Preservation Society Melbourne Beach, Condo - 2 min walk to beach offers a garden and air conditioning. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is situated 14 km from Brevard Museum Of Art And Science.

The apartment with a patio and garden views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a bath. Towels and bed linen are offered in the apartment. For added privacy, the accommodation has a private entrance and is protected by full-day security.

United States Coast Guard Station Port Canaveral Wharf is 43 km from the apartment, while Port Canaveral is 44 km from the property. Melbourne International Airport is 11 km away.

Compare price on Booking.com
Compare price on Booking.com
Beach Condo with Ocean View
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, Melbourne Beach · 4.63 km from centre

10.0

 

1 review

Set in Melbourne Beach, 200 metres from Melbourne Beach and 3.5 km from Sea Turtle Preservation Society Melbourne Beach, Beach Condo with Ocean View offers a garden and air conditioning. This beachfront property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is situated 14 km from Brevard Museum Of Art And Science.

The spacious apartment with a balcony and sea views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a walk-in shower. Towels and bed linen are featured in the apartment. For added privacy, the accommodation features a private entrance.

A bar can be found on-site.

United States Coast Guard Station Port Canaveral Wharf is 43 km from the apartment, while Port Canaveral is 44 km away. Melbourne International Airport is 11 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Port d'Hiver
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.

Bed & breakfast in Space Coast, Melbourne Beach · 4.84 km from centre

9.8

 

143 reviews

Breakfast available

Located in Melbourne Beach, Port d'Hiver is by the ocean – a 1-minute drive from Ryckman Park and 7 minutes from Melbourne Harbor Marina. This bed & breakfast is 4.8 mi (7.8 km) from Archie Carr National Wildlife Refuge and 6.5 mi (10.5 km) from Florida Institute of Technology.

Compare price on Booking.com
Compare price on Booking.com
Port d'Hiver Bed and Breakfast
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.

Bed and breakfast in Space Coast, Melbourne Beach · 4.84 km from centre

9.6

 

75 reviews

Breakfast available

Port d'Hiver Bed and Breakfast in Melbourne Beach provides adults-only accommodation with a private beach area, an outdoor swimming pool and free bikes. This 4-star bed and breakfast offers a lift and luggage storage space. There is a sun terrace and guests can make use of free WiFi, free private parking and an electric vehicle charging station.

The bed and breakfast will provide guests with air-conditioned units with a desk, a coffee machine, a fridge, a minibar, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower. The bed and breakfast provides certain units with sea views, and every unit is equipped with a patio. At the bed and breakfast, all units have bed linen and towels.

The bed and breakfast serves an à la carte and American breakfast and breakfast in the room is also available. There is a snack bar on-site.

Guests can also warm themselves near outdoor fireplace after a day of cycling.

Melbourne Beach is 200 metres from Port d'Hiver Bed and Breakfast, while Sea Turtle Preservation Society Melbourne Beach is 2.9 km away. Melbourne International Airport is 10 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Charming 3BR Home Near FIT & Downtown Melbourne
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 · 4.88 km from centre

Boasting air-conditioned accommodation with a patio, Charming 3BR Home Near FIT & Downtown Melbourne is situated in Melbourne. It is located 10 km from Brevard Museum Of Art And Science and features private check-in and check-out. The property is non-smoking and is set 9.2 km from Sea Turtle Preservation Society Melbourne Beach.

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

Guests can relax in the garden at the property.

Andretti Thrill Park is 1.6 km from the apartment, while Andy Semnick-Les Hall Baseball Field is 1.8 km from the property. Melbourne International Airport is 6 km away.

Compare price on Booking.com
Compare price on Booking.com
Elegant Palm Bay Getaway with Large Backyard
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 · 4.94 km from centre

6.0

 

1 review

Boasting air-conditioned accommodation with a patio, Elegant Palm Bay Getaway with Large Backyard is situated in Palm Bay. Both free WiFi and parking on-site are accessible at the holiday home free of charge. The property is non-smoking and is located 14 km from Sea Turtle Preservation Society Melbourne Beach.

The spacious holiday home has 2 bedrooms, a TV with cable channels and a fully equipped kitchen that provides guests with a dishwasher and an oven. Towels and bed linen are offered in the holiday home. The accommodation offers a fireplace.

Guests can relax in the garden at the property.

Brevard Museum Of Art And Science is 15 km from Elegant Palm Bay Getaway with Large Backyard, while Andretti Thrill Park is 5.5 km from the property. Melbourne International Airport is 11 km away.

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