Name: Quality Inn Palm Bay - Melbourne I-95
Price range: AU$123

Your Palm Bay Holiday

The beaches and laid-back lifestyle are just the start of the things Palm Bay has going for it. Discover the sights and sounds of this lively city the way you want with a tailor-made Palm Bay holiday package. If taking in sights is on the cards during your trip to Palm Bay, swing by popular attractions like Melbourne Square Mall, Indialantic Beach and Joy and Gordon Patterson Botanical Garden. Check out Expedia's wide range of travel options and book your ultimate holiday to Palm Bay today.

The Latest Palm Bay Holiday Deals

Price found within the past 48 hours. Click for updated prices.

Seasons Florida Resort

AU$1,729

per person

21 Nov - 28 Nov

found 1 day ago

Return direct flight included

Brisbane (BNE) to Orlando (MCO)

8.8/10 Excellent! (3,086 reviews)

Moving down and needed a one night stay, staff was great, room was clean, pool was spotless!

Reviewed on 5 Sep. 2025

Westgate Lakes Resort & Spa Universal Studios Area

AU$1,959

per person

21 Nov - 28 Nov

found 1 day ago

Return direct flight included

Brisbane (BNE) to Orlando (MCO)

8.2/10 Very Good! (5,303 reviews)

Las cimodidades limpieza todo excelente

Reviewed on 7 Sep. 2025

Hilton Orlando Buena Vista Palace - Disney Springs® Area

AU$2,114

per person

17 Nov - 24 Nov

found 1 day ago

Return direct flight included

Sydney (SYD) to Orlando (MCO)

8.4/10 Very Good! (1,601 reviews)

The gentleman at the front desk I think his name was Brandon was exceptional. Professional and courteous.

Reviewed on 5 Sep. 2025

WorldQuest Orlando Resort

AU$1,896

per person

17 Nov - 24 Nov

found 1 day ago

Return direct flight included

Sydney (SYD) to Orlando (MCO)

8.4/10 Very Good! (4,002 reviews)

The staff is friendly and the room was clean and cozy. It is close to most Disney parks and restaurants.

Reviewed on 20 Aug. 2025

The Inn at Celebration, Autograph Collection

AU$2,204

per person

17 Nov - 24 Nov

found 1 day ago

Return direct flight included

Sydney (SYD) to Orlando (MCO)

9/10 Wonderful! (863 reviews)

Very nice hotel, very quite neighborhood which is walkable. Everything new, clea an well kept. Suggestions: hotel toilet paper, substandard Toilet is small, low and too basic for a **** hotel. Access to the shower too narrow Plugs for chargers, installed on the night table are too close to the bed. I am sure that set up can be improved. All these comments are meant to be constructive, to make the Inn even better.

Reviewed on 29 Aug. 2025

Our guide on where to stay in Palm Bay

Find the best Palm Bay areas and neighborhoods for the activities you enjoy most. Learn more about Palm Bay

Port Malabar

While Port Malabar may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Melbourne Beach and Melbourne Harbor Marina.

Palm Bay Holiday

Palm Bay Essential Information

Language	English
Currency	U.S dollars
Closest Airport	Orlando Melbourne Intl. Airport (MLB)
Population	107,900
Max Temp Winter	21ºC
Max Temp Summer	29ºC
Top Sights	Indialantic Beach, The Maxwell C. King Centre and Satellite Beach Beach

Our pick of the best Palm Bay Hotel Deals

Hyatt Place Melbourne / Palm Bay / I-95

1435 SPORTSMAN LANE, Palm Bay, FL

Fully refundableReserve now, pay when you stay

AU$168

14 Sept - 15 Sept

includes taxes & fees

Comfort Suites Palm Bay - Melbourne

1175 Malabar Road, NE, Palm Bay, FL

Fully refundableReserve now, pay when you stay

AU$135

14 Sept - 15 Sept

includes taxes & fees

Quality Inn Palm Bay - Melbourne I-95

890 Palm Bay Rd Ne, Palm Bay, FL

Fully refundableReserve now, pay when you stay

AU$123

14 Sept - 15 Sept

includes taxes & fees

See all 2,563 properties in Palm Bay

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.