Beginning of main content

Compare Cheap Hotels in Palm Bay

Secret Bargains - Save an extra 10% or more on select hotels

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Get more for your budget and save up to 50% off select Secret Bargain hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Get even more value with CheapTickets Price Guarantee!

Find your next hotel with our new search tool: Vacation Value Finder

Find your next hotel with our new search tool: Vacation Value Finder

Tonight
This weekend
Oct 25 - Oct 27
Next weekend
Nov 1 - Nov 3

Cheap Palm Bay Hotels

Price for 1 night 2 adults*

SeaGlass Inn Bed & Breakfast

SeaGlass Inn Bed & Breakfast

514 Ocean Ave., Melbourne Beach, FL
    4.0 out of 5.0
     
     

    With a stay at SeaGlass Inn Bed & Breakfast in Melbourne Beach (Melbourne Beach), you'll be within a 15-minute drive of Melbourne Square Mall and Ryckman ...

    $162

    Per night/room

    Oct 21 - Oct 22

    Port d'Hiver

    Port d'Hiver

    201 Ocean Avenue, Melbourne Beach, FL
      4.0 out of 5.0
       
       

      With a stay at Port d'Hiver in Melbourne Beach (Melbourne Beach), you'll be within a 15-minute drive of Melbourne Square Mall and Ryckman Park.

      $259

      Per night/room

      Oct 22 - Oct 23

      Urban Oasis W/hot Tub and Private Movie Theater 2 Bedrooms 2.5 Bathrooms Home

      Urban Oasis W/hot Tub and Private Movie Theater 2 Bedrooms 2.5 Bathrooms Home

      7087 Hammock Lakes Drive, Melbourne, FL
        4.0 out of 5.0
         
         

        With a stay at this vacation home in Melbourne, you'll be within a 15-minute drive of Coastal Florida Sports Park and Brevard Zoo.

        $200

        Per night/room

        Oct 20 - Oct 21

        Coastal Tides

        Coastal Tides

        3044 S Hwy A1A, Melbourne Beach, FL
          4.0 out of 5.0
           
           

          When you stay at this vacation home in Melbourne Beach, you'll be by the ocean, within a 5-minute drive of Spessard Holland Golf Course and Archie Carr National ...

          Coastal TidesGet Rates

          Palm Bay Delight, Large Grass Yard, 20 Minutes to the Beach 3 Bedrooms 2 Bathrooms Home

          Palm Bay Delight, Large Grass Yard, 20 Minutes to the Beach 3 Bedrooms 2 Bathrooms Home

          1040 Lamplighter Drive Northwest, Palm Bay, FL
            4.0 out of 5.0
             
             

            With a stay at this vacation home in Palm Bay, you'll be within a 15-minute drive of Melbourne Square Mall and Palm Bay Regional Park.

            Palm Bay Delight, Large Grass Yard, 20 Minutes to the Beach 3 Bedrooms 2 Bathrooms HomeGet Rates

            Map

            Recently Booked Hotels in Palm Bay

            Holiday Inn Express & Suites Palm Bay
            2.5 out of 5.0
            Last booking: 27 hours ago

            Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

            Most Recent Palm Bay Hotel Reviews

            CheapTickets Verified Review
            5 out of 5
            Loved everything breakfast was great staff was helpful & friendly & so was Rebecca at the front desk

            A verified traveler stayed at Holiday Inn Express & Suites Palm Bay

            Posted 1 week ago
            Open Holiday Inn Express & Suites Palm Bay hotel guest reviews
            CheapTickets Verified Review
            5 out of 5
            The place has been remodeled, everything was clean, and the staff was friendly.

            A verified traveler from Cape Coral stayed at Melbourne All Suites

            Posted 2 weeks ago
            Open Melbourne All Suites hotel guest reviews
            CheapTickets Verified Review
            4 out of 5
            Location was great. Room was clean staff friendly

            A verified traveler stayed at Hampton Inn Melbourne - Viera

            Posted 2 months ago
            Open Hampton Inn Melbourne - Viera hotel guest reviews
            CheapTickets Verified Review
            5 out of 5
            It was overall wonderful, staff was friendly, rooms were clean, kids loved the pool and beach was amazing.

            A verified traveler stayed at DoubleTree Suites by Hilton Melbourne Beach Oceanfront

            Posted 3 months ago
            Open DoubleTree Suites by Hilton Melbourne Beach Oceanfront hotel guest reviews
            CheapTickets Verified Review
            4 out of 5
            Nice property. Updated. Close to the highway. Parking is tough because they share a lot with Days Inn.

            A verified traveler stayed at La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay

            Posted 3 months ago
            Open La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay hotel guest reviews
            CheapTickets Verified Review
            5 out of 5
            Excellent service. Employees and staff were great. I would recommend this hotel to others

            A verified traveler stayed at Hilton Melbourne

            Posted 4 months ago
            Open Hilton Melbourne hotel guest reviews
            See a list of all hotels in Palm Bay

            An Airport

            An Attraction

            *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.