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.

Discover the charm of Palm Bay, Florida, a vibrant city nestled in Brevard County, perfect for your next getaway. As the largest city in the county, Palm Bay offers a delightful mix of natural beauty and modern amenities. Visitors can enjoy a stay in some of the best neighborhoods like Lockmar Estates and Bayside Lakes, known for their serene environments and proximity to local attractions.

Explore the scenic Turkey Creek Sanctuary, a haven for nature lovers with its lush trails and diverse wildlife. For those interested in history, the historic section of Palm Bay near the mouth of Turkey Creek offers a glimpse into the city's past. The city's location within the Palm Bay−Melbourne−Titusville Metropolitan Area provides easy access to nearby attractions, making it an ideal base for exploring the Space Coast.

Whether you're seeking adventure or relaxation, Palm Bay promises a memorable stay.

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
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

9.0

 

3 reviews

Melbourne Lakeside Paradise offers accommodations in Melbourne, 7.1 miles from Brevard Museum of Art and Science and 1.1 miles from Andretti Thrill Park. The air-conditioned accommodation is 5.1 miles from Sea Turtle Preservation Society Melbourne Beach, and guests can benefit from private parking available on site and free Wifi. Melbourne Harbor Marina is 2.9 miles away and Liberty Bell Memorial Museum is 3.6 miles from the apartment.

Featuring a balcony and lake views, the spacious apartment includes 3 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 3 bathrooms with a shower. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

Guests can relax in the garden at the property.

Andy Semnick-Les Hall Baseball Field is 2.2 miles from the apartment, while Melbourne Yacht Club Marina is 2.5 miles from the property. Melbourne International Airport is 4.3 miles 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

Luxury Living: 1BR Condo w/ Resort-Style Amenities offers accommodations in Melbourne, 6.2 miles from Sea Turtle Preservation Society Melbourne Beach and 6.8 miles from Brevard Museum of Art and Science. This property offers access to a balcony, a pool table, free private parking, and free Wifi. The apartment features an outdoor swimming pool, fitness room, and an elevator. Accommodation for disabled guests is also available at the property.

Featuring a terrace and garden views, the spacious apartment includes 1 bedroom, a living room, satellite flat-screen TV, an equipped kitchen, and 1 bathroom with a bath and a shower. Featuring air conditioning, this unit has a dressing room and a fireplace. This apartment is allergy-free and non-smoking.

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

Andretti Thrill Park is a 13-minute walk from the accommodation, while Andy Semnick-Les Hall Baseball Field is 1.8 miles from the property. Melbourne International Airport is 3.7 miles 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

Luxe 1BR/1BA: Dive, Rest, Explore. Book Now! offers accommodations in Melbourne, 5.9 miles from Sea Turtle Preservation Society Melbourne Beach and 6.6 miles from Brevard Museum of Art and Science. This property offers access to a balcony, a pool table, free private parking, and free Wifi. The apartment offers an outdoor swimming pool, fitness room, and a 24-hour front desk. Accommodation for disabled guests is also available at the property.

Offering a terrace and garden views, the spacious apartment includes 1 bedroom, a living room, cable flat-screen TV, an equipped kitchen, and 1 bathroom with a bath and a shower. Towels and bed linen are featured in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

Fitness classes are available at the property. The apartment has a garden to relax in after a busy day, along with a private beach area.

Andretti Thrill Park is a 10-minute walk from Luxe 1BR/1BA: Dive, Rest, Explore. Book Now!, while Andy Semnick-Les Hall Baseball Field is 1.9 miles away. Melbourne International Airport is 3.7 miles 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 a garden, Upscale 1BR/1BA: Resort Vibes, City Edge, Bliss offers accommodations 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.

Providing a terrace and garden views, the spacious apartment includes 1 bedroom, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a bath and a shower. Towels and bed linen are provided in the apartment. This apartment is allergy-free and non-smoking.

The apartment also features an outdoor swimming pool and a fitness room for guests to relax in. You can play table tennis at Upscale 1BR/1BA: Resort Vibes, City Edge, Bliss. The apartment has a picnic area where you can spend the day outdoors.

Sea Turtle Preservation Society Melbourne Beach is 6 miles from the accommodation, while Brevard Museum of Art and Science is 6.6 miles away. Melbourne International Airport is 3.7 miles 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

6.9 miles from Sea Turtle Preservation Society Melbourne Beach in Palm Bay, paradise vacation luxury home features accommodations with access to a fitness room. This property offers access to a patio, a pool table, free private parking, and free Wifi. Outdoor seating is also available at the villa.

The air-conditioned villa consists of 3 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 2 bathrooms with a bath and slippers. Towels and bed linen are offered in the villa. For added privacy, the accommodation has a private entrance and soundproofing.

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

Brevard Museum of Art and Science is 7.5 miles from the accommodation, while Andretti Thrill Park is 1.5 miles from the property. Melbourne International Airport is 5 miles 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

Harbor Island Beach Club Unit 301 is located in Melbourne Beach, just 1.1 miles from Spessard Holland South Beach Park and 4.6 miles from Sea Turtle Preservation Society Melbourne Beach. Offering a restaurant, the property also has pool with a view as well as a hot tub. Port Canaveral is 30 miles from the apartment and Spessard Holland Golf Course is 1.5 miles away.

Opening onto a balcony with river views, the spacious air-conditioned apartment consists of 3 bedrooms. Providing a terrace with pool views, this apartment also provides guests with a TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 3 bathrooms with a walk-in shower and a hair dryer. The property has an outdoor dining area.

Guests at the apartment will be able to enjoy activities in and around Melbourne Beach, like cycling.

Brevard Museum of Art and Science is 11 miles from Harbor Island Beach Club Unit 301, while United States Coast Guard Station Port Canaveral Wharf is 29 miles away. Melbourne International Airport is 9.3 miles 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

Private Oasis with Pool Walk to Melbourne Beach! offers accommodations in Melbourne Beach, a 10-minute walk from Melbourne Beach and 1.8 miles from Sea Turtle Preservation Society Melbourne Beach. This vacation home offers air-conditioned accommodations with a patio. Private parking can be arranged at an extra charge.

With free Wifi, this 3-bedroom vacation home features a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are available in the vacation home. The property has an outdoor dining area.

Guests can enjoy the outdoor swimming pool at the vacation home.

Brevard Museum of Art and Science is 8.2 miles from Private Oasis with Pool Walk to Melbourne Beach!, while United States Coast Guard Station Port Canaveral Wharf is 27 miles from the property. Melbourne International Airport is 6.2 miles 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

Just a 2-minute walk from Melbourne Beach and 1.1 miles from Spessard Holland Golf Course, Condo - 2 min walk to beach features accommodations in Melbourne Beach with a garden. This beachfront property offers access to a patio and free private parking. Outdoor seating is also available at the apartment.

With free Wifi, this 1-bedroom apartment features a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. 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.

Sea Turtle Preservation Society Melbourne Beach is 2.2 miles from Condo - 2 min walk to beach, while Brevard Museum of Art and Science is 8.6 miles from the property. Melbourne International Airport is 6.8 miles 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

8.5

 

2 reviews

Just a 2-minute walk from Melbourne Beach and 1.1 miles from Spessard Holland Golf Course, Condo - 2 min walk to beach features accommodations in Melbourne Beach with a garden. This beachfront property offers access to a balcony, free private parking, and free Wifi. Outdoor seating is also available at the apartment.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with a walk-in shower and free toiletries. 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.

Sea Turtle Preservation Society Melbourne Beach is 2.2 miles from Condo - 2 min walk to beach, while Brevard Museum of Art and Science is 8.6 miles from the property. Melbourne International Airport is 6.8 miles 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

Just a 2-minute walk from Melbourne Beach and 1.1 miles from Spessard Holland Golf Course, Condo - 2 min walk to beach features accommodations in Melbourne Beach with a garden. This beachfront property offers access to a patio, free private parking, and free Wifi. Outdoor seating is also available at the apartment.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 1 bathroom with a bath and free toiletries. 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.

Sea Turtle Preservation Society Melbourne Beach is 2.2 miles from Condo - 2 min walk to beach, while Brevard Museum of Art and Science is 8.6 miles from the property. Melbourne International Airport is 6.8 miles 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

Offering a garden and a bar, Beach Condo with Ocean View in Melbourne Beach is close to Melbourne Beach and Spessard Holland Golf Course. This beachfront property offers access to a patio, free private parking, and free Wifi. Outdoor seating is also available at the apartment.

Offering a balcony and sea views, the spacious apartment includes 3 bedrooms, a living room, flat-screen TV, an equipped kitchen, 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.

Sea Turtle Preservation Society Melbourne Beach is 2.2 miles from Beach Condo with Ocean View, while Brevard Museum of Art and Science is 8.6 miles away. Melbourne International Airport is 6.8 miles from the property.

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 accommodations with a private beach area, an outdoor swimming pool, and free bikes. This 4-star bed and breakfast offers an elevator and luggage storage space. There's 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.

Guests at the bed and breakfast can enjoy an à la carte breakfast, and breakfast in the room is also available. There is an on-site snack bar.

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

Melbourne Beach is a 2-minute walk from Port d'Hiver Bed and Breakfast, while Sea Turtle Preservation Society Melbourne Beach is 1.8 miles away. Melbourne International Airport is 6.2 miles 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

Just a 19-minute walk from Andretti Thrill Park and 1.1 miles from Andy Semnick-Les Hall Baseball Field, Charming 3BR Home Near FIT & Downtown Melbourne features accommodations in Melbourne with a garden. Guests staying at this apartment have access to a patio. Liberty Bell Memorial Museum is 3 miles from the apartment and Melbourne Yacht Club Marina is 3.3 miles away.

The air-conditioned apartment consists of 3 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a kettle, and 2 bathrooms with a bath and a hair dryer. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

Sea Turtle Preservation Society Melbourne Beach is 5.7 miles from the apartment, while Brevard Museum of Art and Science is 6.3 miles from the property. Melbourne International Airport is 3.7 miles 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

Elegant Palm Bay Getaway with Large Backyard offers accommodations in Palm Bay, 8.8 miles from Sea Turtle Preservation Society Melbourne Beach and 9.4 miles from Brevard Museum of Art and Science. This vacation home provides air-conditioned accommodations with a patio. Outdoor seating is also available at the vacation home.

With free Wifi, this 2-bedroom vacation home features a cable TV and a kitchen with a dishwasher and oven. Towels and bed linen are offered in the vacation home. The accommodation has a fireplace.

Guests can relax in the garden at the property.

Andretti Thrill Park is 3.4 miles from Elegant Palm Bay Getaway with Large Backyard, while Andy Semnick-Les Hall Baseball Field is 4.4 miles from the property. Melbourne International Airport is 6.8 miles away.

Compare price on Booking.com
Compare price on Booking.com
Haven Harbor Getaway
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 · 5.07 km from centre

10.0

 

1 review

Just a 10-minute walk from Melbourne Harbor Marina and 600 yards from Melbourne Yacht Club Marina, Haven Harbor Getaway features accommodations in Melbourne with an outdoor swimming pool. This property offers access to a balcony and free private parking. Outdoor seating is also available at the apartment.

With free Wifi, this 1-bedroom apartment features a satellite flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The air-conditioned unit at the property features a bath and a dressing room. For added privacy, the accommodation features a private entrance.

Guests can also relax on the sun terrace.

Sea Turtle Preservation Society Melbourne Beach is 2.4 miles from Haven Harbor Getaway, while Brevard Museum of Art and Science is 4.5 miles from the property. Melbourne International Airport is 2.5 miles away.

Compare price on Booking.com
Compare price on Booking.com
632 Palmetto Place - Wildlight
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 · 5.26 km from centre

632 Palmetto Place - Wildlight is located in Indialantic, just 6.3 miles from Brevard Museum of Art and Science and 26 miles from United States Coast Guard Station Port Canaveral Wharf. The air-conditioned accommodation is 1.2 miles from Sea Turtle Preservation Society Melbourne Beach. Free Wifi is available throughout the property and Indialantic Beach is a 16-minute walk away.

Towels and bed linen are provided in the vacation home. The accommodation is non-smoking.

If you'd prefer to cook in the comfort of your own space, you can make use of the kitchen facilities.

Port Canaveral is 27 miles from the vacation home, while Melbourne Harbor Marina is 2.6 miles away. Melbourne International Airport is 4.3 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Holiday Inn Express Hotel & Suites Palm Bay by IHG
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 Palm Bay · 5.52 km from centre

8.9

 

396 reviews

Breakfast available

Located in Palm Bay, 9.4 miles from Sea Turtle Preservation Society Melbourne Beach, Holiday Inn Express Hotel & Suites Palm Bay by IHG provides accommodations with an outdoor swimming pool, free private parking and a fitness center. With free WiFi, this 2-star hotel offers a 24-hour front desk and a business center. Guests can have a drink at the snack bar.

At the hotel, every room is equipped with a closet and a flat-screen TV. Guest rooms at Holiday Inn Express Hotel & Suites Palm Bay by IHG include air conditioning and a desk.

Buffet and continental breakfast options are available at the accommodation.

Brevard Museum of Art and Science is 10 miles from Holiday Inn Express Hotel & Suites Palm Bay by IHG, while Andretti Thrill Park is 4 miles away. Melbourne International Airport is 7.5 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
3br with Pool Near Golf Beaches & more
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 · 5.70 km from centre

3br with Pool Near Golf Beaches & more offers accommodations in Melbourne, 3.9 miles from Sea Turtle Preservation Society Melbourne Beach and 4.5 miles from Brevard Museum of Art and Science. This vacation home provides air-conditioned accommodations with a patio. Outdoor seating is also available at the vacation home.

With free Wifi, this 3-bedroom vacation home offers a TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are offered in the vacation home. For added privacy, the accommodation features a private entrance.

Guests can enjoy the outdoor swimming pool and garden at 3br with Pool Near Golf Beaches & more.

United States Coast Guard Station Port Canaveral Wharf is 28 miles from the accommodation, while Port Canaveral is 29 miles from the property. Melbourne International Airport is 1.9 miles away.

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

 

6 reviews

Guest Suite at Turkey Creek - 1 bedroom suite offers accommodations in Palm Bay, 8 miles from Sea Turtle Preservation Society Melbourne Beach and 10 miles from Brevard Museum of Art and Science. This apartment features free private parking, private check-in and check-out, and free Wifi. Melbourne Yacht Club Marina is 5.4 miles from the apartment and Melbourne Harbor Marina is 5.8 miles away.

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.

Andretti Thrill Park is 4.1 miles from the apartment, while Andy Semnick-Les Hall Baseball Field is 5.2 miles from the property. Melbourne International Airport is 7.5 miles away.

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