St. Paul's Bay Budget Hotels from RM328

"The location and the view are great, just next to the sea and far from the traffic noise. There are a few places to eat out in walking distance, a small grocery and bus stop. The pool was not yet open, breakfast has a rich choise although very basic, the staff are super friendly."

"Brilliant value. It was basic but it had everything we needed for a small family get away. Basic 2 burner hob and small table top oven to heat things up. Some things we needed to buy to make it a bit more comfortable like dish soap and better bathroom wash. But we had a shop over the road that sells most things and if you get a car you have a Lidl supermarket 10min away "

"Sea view calming Clean rooms Staff helpful Traffic is busy outside"

"The roof top bar and restaurant is absolutely lovely and at the right time of day very peaceful."

"Nice and clean. Good breakfast. "

"Great price and amazing Staff."

"This was a very bizzare property. It’s NOT a hotel. It’s a 3 Bedroom apartment with locking bedroom doors. There is a common living room and common kitchen. The property is run from an office in Italy and they don’t do well with English. The wi-fi was terrible and the beds were awful. The property location is NOT correct on the Hotels.com app. We ended up going to the wrong area then having to call another car to get to the actual location. The instructions from the office were okay to get...