You have come to the right hotel reservations website if you are looking for 3-star hotels for your next stay in Palm Bay . We have wide selection of three star Palm Bay hotels, motels & Inns, like The Resort on Cocoa Beach, a VRI resort, Beach Place Guesthouses and Hilton Melbourne Beach Oceanfront. Read customer reviews and find deeply discounted room rates on three star hotels in Palm Bay. Select from available room types at these hotels, motels and inns like standard king bed or double queen beds or suites. With amenities like Shuttle Service, Coffeemaker and Free Early Check-in. These three star properties have a good balance on cost and comfort.