Background-imageBackground-clock-image

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

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

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.
Palm Bay Get-A-Way
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.

Holiday home in Palm Bay · 7.34 km from centre

    Set in Palm Bay, 17 km from Brevard Museum of Art and Science and 7.3 km from Andretti Thrill Park, Palm Bay Get-A-Way offers air conditioning. The property is around 8.9 km from Andy Semnick-Les Hall Baseball Field, 12 km from Liberty Bell Memorial Museum and 12 km from Melbourne Yacht Club Marina. Free WiFi is available throughout the property and Sea Turtle Preservation Society Melbourne Beach is 16 km away.

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

    Melbourne Harbor Marina is 12 km from Palm Bay Get-A-Way, while Spessard Holland Golf Course is 21 km from the property. The nearest airport is Melbourne International Airport, 10 km from the accommodation.

    Compare price on Booking.com
    Compare price on Booking.com
    Seashell Studio near FIT/beach
    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 Melbourne · 7.40 km from centre

      9.7

       

      9 reviews

      Set in Melbourne, 5.3 km from Brevard Museum of Art and Science and 6.4 km from Sea Turtle Preservation Society Melbourne Beach, Seashell Studio near FIT/beach offers a garden and air conditioning. The property is located 43 km from United States Coast Guard Station Port Canaveral Wharf, 44 km from Port Canaveral and 1.9 km from Liberty Bell Memorial Museum. There is an outdoor fireplace and guests can make use of free WiFi and free private parking.

      The apartment has 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchenette, 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, like cycling, fishing and hiking. The apartment has a picnic area where you can spend a day out in the open.

      Melbourne Yacht Club Marina is 3.1 km from Seashell Studio near FIT/beach, while Melbourne Harbor Marina is 3.2 km from the property. The nearest airport is Melbourne International Airport, 1 km from the accommodation.

      Compare price on Booking.com
      Compare price on Booking.com
      Salty surf studio by FIT/beach
      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 Melbourne · 7.40 km from centre

        7.7

         

        13 reviews

        Salty surf studio by FIT/beach, a property with a garden, is situated in Melbourne, 43 km from United States Coast Guard Station Port Canaveral Wharf, 44 km from Port Canaveral, as well as 1.9 km from Liberty Bell Memorial Museum. The air-conditioned accommodation is 5.3 km from Brevard Museum of Art and Science, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is set 6.4 km from Sea Turtle Preservation Society Melbourne Beach.

        The apartment is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchenette, and a patio with garden views. For added privacy, the accommodation features a private entrance.

        Guests at the apartment will be able to enjoy activities in and around Melbourne, like cycling, fishing and hiking. Salty surf studio by FIT/beach has a picnic area and a terrace.

        Melbourne Yacht Club Marina is 3.1 km from the accommodation, while Melbourne Harbor Marina is 3.2 km from the property. The nearest airport is Melbourne International Airport, 1 km from Salty surf studio by FIT/beach.

        Compare price on Booking.com
        Compare price on Booking.com
        Beach house by FIT and beach
        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 Melbourne · 7.40 km from centre

          9.0

           

          3 reviews

          Beach house by FIT and beach, a property with a garden and a tennis court, is set in Melbourne, 43 km from United States Coast Guard Station Port Canaveral Wharf, 44 km from Port Canaveral, as well as 1.9 km from Liberty Bell Memorial Museum. The air-conditioned accommodation is 5.3 km from Brevard Museum of Art and Science, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is located 6.4 km from Sea Turtle Preservation Society Melbourne Beach.

          The spacious apartment comes with 2 bedrooms, 1 bathroom, 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 features a private entrance.

          Guests at the apartment will be able to enjoy activities in and around Melbourne, like cycling, fishing and hiking. Beach house by FIT and beach features a picnic area and a terrace.

          Melbourne Yacht Club Marina is 3.1 km from the accommodation, while Melbourne Harbor Marina is 3.2 km away. The nearest airport is Melbourne International Airport, 1 km from Beach house by FIT and beach.

          Compare price on Booking.com
          Compare price on Booking.com
          Sailor studio by FIT/beach
          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 Melbourne · 7.40 km from centre

            8.0

             

            3 reviews

            Featuring air-conditioned accommodation with a patio, Sailor studio by FIT/beach is located in Melbourne. This property offers access to a terrace, tennis at the tennis court, 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 apartment features 1 bedroom, a flat-screen TV with streaming services, a fully equipped kitchenette with a microwave and a fridge, and 1 bathroom with a walk-in shower. Towels and bed linen are provided in the apartment. For added privacy, the accommodation features a private entrance.

            Guests at the apartment will be able to enjoy activities in and around Melbourne, like cycling, fishing and hiking. The apartment has a picnic area where you can spend a day out in the open.

            Brevard Museum of Art and Science is 5.3 km from Sailor studio by FIT/beach, while Sea Turtle Preservation Society Melbourne Beach is 6.4 km away. The nearest airport is Melbourne International Airport, 1 km from the accommodation.

            Compare price on Booking.com
            Compare price on Booking.com
            Melbourne Prime Season - 2 month minimum
            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, West Melbourne · 7.45 km from centre

              Situated in West Melbourne, Melbourne Prime Season - 2 month minimum features accommodation with private pool, free WiFi and free private parking for guests who drive. With garden views, this accommodation offers a patio. The property is non-smoking and is set 7.6 km from Brevard Museum Of Art And Science.

              The spacious apartment with a terrace and pool views has 2 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. The air-conditioned unit at the property features a bath and a dressing room. For added privacy, the accommodation has a private entrance and is protected by full-day security.

              Guests can relax in the garden at the property.

              Sea Turtle Preservation Society Melbourne Beach is 7.9 km from the apartment, while Liberty Bell Memorial Museum is 2.7 km from the property. Melbourne International Airport is 2 km away.

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

              Motel in Space Coast, Melbourne · 7.77 km from centre

                9.0

                 

                210 reviews

                Featuring a private beach on the Atlantic Ocean, this Indialantic, Florida property is a 13-minute drive from Melbourne International Airport. It offers spacious suites with Atlantic Ocean views.

                A fully equipped kitchen and dining area are included in the bright, tiled floor suites at Ocean Front Paradise Resort. They are equipped with free Wi-Fi and cable TV. The living room offers a sofa bed.

                Hoover Park & Recreation Center is a 6-minute walk from Ocean Front Paradise Resort. Indian Harbour Beach Shopping Center is 1 mile away and Florida Institute of Technology is 5 miles away.

                Compare price on Booking.com
                Compare price on Booking.com
                Space Coast Beachhouse Oceanfront Suite B
                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 Indialantic · 7.87 km from centre

                  Situated in Indialantic, 300 metres from Indialantic Beach and 300 metres from Paradise Beach, Space Coast Beachhouse Oceanfront Suite B offers a garden and air conditioning. This beachfront property offers access to a patio and free WiFi. The property is non-smoking and is set 1.5 km from Sea Turtle Preservation Society Melbourne Beach.

                  Boasting a DVD player, the spacious holiday home has a fully equipped kitchen with a dishwasher, an oven and a microwave, a living room with a seating area and a dining area, 2 bedrooms, and 2 bathrooms with a walk-in shower and a bath. Guests can enjoy a meal on an outdoor dining area while overlooking the sea views. The accommodation offers a fireplace.

                  Guests at the holiday home will be able to enjoy activities in and around Indialantic, like cycling.

                  Brevard Museum of Art and Science is 8.9 km from Space Coast Beachhouse Oceanfront Suite B, while United States Coast Guard Station Port Canaveral Wharf is 39 km from the property. Melbourne International Airport is 9 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Space Coast Beachhouse Oceanside Suite C
                  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.

                  Holiday home in Indialantic · 7.87 km from centre

                    Set in Indialantic, just 300 metres from Indialantic Beach, Space Coast Beachhouse Oceanside Suite C offers beachfront accommodation with a garden and free WiFi. The air-conditioned accommodation is 300 metres from Paradise Beach. The property is non-smoking and is situated 1.5 km from Sea Turtle Preservation Society Melbourne Beach.

                    The holiday home is fitted with 1 bedroom, 2 bathrooms, bed linen, towels, a TV, a fully equipped kitchen, and a patio with sea views. The property has an outdoor dining area.

                    Guests at the holiday home will be able to enjoy activities in and around Indialantic, like cycling.

                    Brevard Museum of Art and Science is 8.9 km from Space Coast Beachhouse Oceanside Suite C, while United States Coast Guard Station Port Canaveral Wharf is 39 km away. Melbourne International Airport is 9 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Primary image
                    River Palm Hotel
                    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.

                    Motel in Brevard County, Melbourne · 8.03 km from centre

                      With a stay at River Palm Hotel in Melbourne, you'll be in the historical district, within a 10-minute drive of Florida Institute of Technology and Holmes Regional Medical Center. This motel is 2.1 mi (3.3 km) from Liberty Bell Memorial Museum and 2.2 mi (3.5 km) from Melbourne Harbor Marina.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Hyatt Place Melbourne Airport, Fl
                      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 Brevard County, Melbourne · 8.03 km from centre

                        9.1

                         

                        415 reviews

                        Located in Melbourne, 6.4 km from Brevard Museum Of Art And Science, Hyatt Place Melbourne Airport, Fl provides accommodation with an outdoor swimming pool, private parking, a fitness centre and a shared lounge. With free WiFi, this 3-star hotel has a terrace and a restaurant. Guests can make use of a bar.

                        At the hotel each room includes air conditioning, a seating area, a flat-screen TV with cable channels, a safety deposit box and a private bathroom with a bath or shower, free toiletries and a hairdryer. Guest rooms will provide guests with a fridge.

                        Buffet and American breakfast options are available at Hyatt Place Melbourne Airport, Fl.

                        A business centre and vending machines with snacks and drinks are available on site at the accommodation. Speaking English and Spanish, staff at the 24-hour front desk can help you plan your stay.

                        Sea Turtle Preservation Society Melbourne Beach is 8.3 km from Hyatt Place Melbourne Airport, Fl, while Liberty Bell Memorial Museum is 3 km away. Melbourne International Airport is a few steps from the property.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Serene Turtle Sanctuary
                        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.

                        Hotel in Melbourne Beach · 8.34 km from centre

                          Situated in Melbourne Beach, 2.4 km from Coconut Point Park Beach and 12 km from Sea Turtle Preservation Society Melbourne Beach, Serene Turtle Sanctuary offers air conditioning. This beachfront property offers access to a patio and free WiFi. The property is non-smoking and is located 23 km from Brevard Museum of Art and Science.

                          The spacious holiday home has 3 bedrooms, 4 bathrooms, bed linen, towels, a TV with cable channels, a dining area, a fully equipped kitchen, and a balcony with sea views. For added privacy, the accommodation features a private entrance.

                          Spessard Holland Golf Course is 7.3 km from the holiday home, while Melbourne Harbor Marina is 16 km from the property. Melbourne International Airport is 20 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Primary image
                          Extended Stay America Suites Melbourne Airport
                          Full 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 Brevard County, Melbourne · 8.45 km from centre

                            7.4

                             

                            990 reviews

                            Breakfast available

                            With a stay at Extended Stay America Suites Melbourne Airport in Melbourne, you'll be in the business district, just a 4-minute walk from Melbourne Square Mall and 5 minutes by foot from Erna Nixon Park. This hotel is 2.2 mi (3.6 km) from Kindred Hospital Melbourne and 2.6 mi (4.2 km) from Holmes Regional Medical Center.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Serene3BR 2BA Florida Oasis Comfortable NearBeach
                            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.

                            Holiday home in Palm Bay · 8.55 km from centre

                              10.0

                               

                              1 review

                              Boasting air-conditioned accommodation with a patio, Serene3BR 2BA Florida Oasis Comfortable NearBeach is situated in Palm Bay. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 16 km from Brevard Museum of Art and Science.

                              The spacious holiday home has 3 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Guests can take in the ambience of the surroundings from an outdoor dining area. The holiday home offers bed linen, towels and laundry service.

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

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

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Indialantic Apt with Bikes - 1 Mi to Melbourne Beach
                              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 Indialantic · 8.59 km from centre

                                10.0

                                 

                                1 review

                                Located in Indialantic, 1.9 km from Indialantic Beach and 3.1 km from Sea Turtle Preservation Society Melbourne Beach, Indialantic Apt with Bikes - 1 Mi to Melbourne Beach offers free bikes and air conditioning. The property features garden views and is 6.9 km from Brevard Museum of Art and Science and 39 km from United States Coast Guard Station Port Canaveral Wharf. Free WiFi is available throughout the property and Paradise Beach is 1.3 km away.

                                The spacious apartment is located on the ground floor and is equipped with 1 bedroom, a flat-screen TV and a fully equipped kitchen that provides guests with kitchenware. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

                                Guests can also relax in the garden.

                                Port Canaveral is 40 km from the apartment, while Melbourne Harbor Marina is 6.7 km away. The nearest airport is Melbourne International Airport, 10 km from Indialantic Apt with Bikes - 1 Mi to Melbourne Beach.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Hidden Gem Hideaway Homely
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Homestay in West Melbourne · 8.66 km from centre

                                  8.0

                                   

                                  5 reviews

                                  Set just 11 km from Brevard Museum of Art and Science, Hidden Gem Hideaway Homely offers accommodation in West Melbourne with access to a garden, a shared lounge, as well as a shared kitchen. This property offers access to a patio and free private parking. The property is allergy-free and is located 10 km from Sea Turtle Preservation Society Melbourne Beach.

                                  With free WiFi, this homestay provides a flat-screen TV, a washing machine and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are provided in the homestay. The accommodation offers an air conditioning, a heating and a private bathroom.

                                  Liberty Bell Memorial Museum is 5.7 km from the homestay, while Melbourne Yacht Club Marina is 6.7 km away. Melbourne International Airport is 4 km from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Oceanfront Sea Scape Motel
                                  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.

                                  Motel in Space Coast, Melbourne · 8.87 km from centre

                                    8.9

                                     

                                    478 reviews

                                    Located on Florida’s east coast, this Indialantic Beach property features direct beach access and offers free Wi-Fi. Melbourne International Airport and Central Melbourne are 10 minutes’ drive away.

                                    A microwave, small refrigerator, and cable TV are provided in each room. A fully equipped kitchen is provided in select rooms at Sea Scape Oceanfront Motel and Apartments.

                                    Guests can have meals outside at the barbecue facilities and picnic table. A launderette is available for Sea Scape Motel guests. A sun terrace is available as well.

                                    Patrick Air Force Base is 8 miles away. Cocoa Beach and Kennedy Space Center are 20 minutes’ drive away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    New Beautiful 3 Bed Home Great Location-221DS
                                    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.

                                    Holiday home in Palm Bay · 8.87 km from centre

                                      Boasting air-conditioned accommodation with a patio, New Beautiful 3 Bed Home Great Location-221DS is set in Palm Bay. The property is situated 20 km from Brevard Museum of Art and Science, 11 km from Andretti Thrill Park and 13 km from Andy Semnick-Les Hall Baseball Field. The property is non-smoking and is located 19 km from Sea Turtle Preservation Society Melbourne Beach.

                                      With free WiFi, this holiday home offers a cable TV, a washing machine and a fully equipped kitchen with a dishwasher and oven. For added privacy, the accommodation features a private entrance.

                                      Liberty Bell Memorial Museum is 15 km from the holiday home, while Melbourne Yacht Club Marina is 16 km from the property. The nearest airport is Melbourne International Airport, 14 km from New Beautiful 3 Bed Home Great Location-221DS.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Palm View: Secluded Oasis in Melbourne Village
                                      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 Melbourne Village · 9.29 km from centre

                                        10.0

                                         

                                        2 reviews

                                        Set in Melbourne Village, 10 km from Brevard Museum of Art and Science and 11 km from Sea Turtle Preservation Society Melbourne Beach, Palm View: Secluded Oasis in Melbourne Village offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 6.7 km from Liberty Bell Memorial Museum.

                                        The 1-bedroom apartment is fitted with a living room with a flat-screen TV with streaming services, a fully equipped kitchen with a microwave and a toaster, and 1 bathroom with a hair dryer. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

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

                                        Melbourne Yacht Club Marina is 7.7 km from the apartment, while Melbourne Harbor Marina is 7.7 km from the property. The nearest airport is Melbourne International Airport, 5 km from Palm View: Secluded Oasis in Melbourne Village.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Vacation home
                                        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.

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

                                          7.8

                                           

                                          17 reviews

                                          Located in Melbourne, Vacation home provides accommodation with private pool, free WiFi and free private parking for guests who drive. The property features pool and river views, and is 2.7 km from Brevard Museum Of Art And Science. The property is non-smoking and is set 8.5 km from Sea Turtle Preservation Society Melbourne Beach.

                                          The spacious holiday home is located on the ground floor and comes with 3 bedrooms, a flat-screen TV with cable channels 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. The property offers garden views.

                                          Guests can also relax in the garden.

                                          United States Coast Guard Station Port Canaveral Wharf is 40 km from the holiday home, while Port Canaveral is 42 km away. Melbourne International Airport is 4 km from the property.

                                          Compare price on Booking.com
                                          Compare price on Booking.com
                                          tripadvisorHG