Book Cheap Hotels in Paynesville

"Great service…"

"I enjoy my stay at Scarlett Apartments, I will definitely revisit, and recommend this location to anyone."

"I really enjoyed my stay at the Cape Hotel (for 11 nights on biz ). The terrace area with the sea views was very relaxing for breakfast and evenings. Most staff are very friendly and hard working especially the guys in the restaurant . The receptionists were very nice too especially Ted. Rooms were clean with hot water and Wi-Fi was reliable. Some of the Western guests were, in my opinion, pretty obnoxious but the staff dealt with those guests patiently and admirably . Many thanks to all the kind staff !"

"Very reasonable pricing compared to nearby hotels. Staffs were decent; breakfast choices were limited, great hospitality."

"Nice ocean beach getaway at a reasonable price. A good value. Will definitely be back!"

"I checked in to Boulevard Palace on the 31st of December 2024, within a day after the hotel had just lost one of their senior executives. During my check-in, law enforcement was on-grounds conducting the investigation for a suspected "suicide." Despite the bereavement, the staff were very professional. Wokie at the front desk always greeted guests with a smile. I was a little concerned of a day shift manager delay to immediately inform me after completing my request; however, he later told me it was his plan to inform me, but I was on the phone with a family member and he never wanted to interrupt me. My housekeeper ("Albertha", if I can recall), ensured that my room was cleaned, refreshing and regularly stocked with towels. The meals were very delicious and the staff in the dining area were also very friendly. Security were all very vigilant and always willing to assist with directions when needed. It was amazing to experience that extra precaution is taken at night to keep guests and the property safer. For security reason, I will not disclose how. The room came with breakfast with up to five choices. While the cost for a night and a meal could be a little pricey for some people; however, the location and the high quality of service make the hotel very reasonable. The place is very nice! I wont mind rebooking!"