Palm Bay Motel is located at 711 3rd Ave S, Saint Petersburg, FL. This location is in the Downtown St. Petersburg neighborhood. This business specializes in Hotels & Motels. Palm Bay Motel is open Mon - Sat, 9am - 6pm and accepts American Express, Cash, Discover, Mastercard and Visa.