Palm Bay Hotels - Accommodations and rates for Palm Bay. OTHER links : Melbourne Hotels Cocoa Beach Hotels Vero Beach Hotels West Melbourne Hotels Satellite Beach Hotels Ft Pierce Hotels Cape Canaveral Hotels Palm Bay Hotels - Florida From 63 USD : SAFAR INN PLAZA HOTEL From 72 USD : DAYS INN PALMBAY RIVERSIDE From 77 USD : JAMESON INN PALM BAY Navigation : Home > United States > Florida > Palm Bay Hotels Navigation 2: United States > Florida > Palm Bay Hotels