Budget Hostels from RM373

"Loved our experience at Hotel Nautilus. The staff were exceptional, going above and beyond for any request. "

"We had 2 suites everything was okay. One thing that was a downfall was the bathroom there was not an actual shower it was a tub and it was too high to get in it. Besides everything was great. Breakfast was the same thing every day after eating eggs small hotdogs, bacon and grill tomato’s the first day I thought the other days would have been variety of other stuff. Besides everything was ok, staff was super nice from front desk to cleaning staff."

"Brand new hotel"

"Perfect hotel stay for a relaxing time. We would certainly return during the summer months. The service is of a high standard and food is delicious "

"My stay here was great - from accommodative "

"Shade for breakfast area would be helpful for glare. Bit warm in there. Hotel clerk was excellent and flawless. I wish everyone was as professional, helpful and pleasant like him. He gave me free water and allowed me to check in late with no additional charge. He also spoke English which is not a given in hotels, restaurants, cabs, stores. My only wish was my hotel was located near the city center where I could walk around. Cabs are not cheap here. Because of the location of my hotel there was no tour pickup available from here. "

"We booked thinking this was 2 star but it’s definitely a 3 star hotel so we were pleasantly surprised. The ‘spa’ bit is €40/hr private hire and downstairs, no windows so we gave that a skip. The room with balcony and sea view was lovely with a fridge but no kettle. We didn’t partake in €12 pp breakfast. There is a bar/restaurant on 5th floor with sea views and an amazing astroturf roof terrace on 6th floor with lots of seating -again a really lovely surprise. All in all I couldn’t work out why the Trip advisor reviews were so bad, we had a lovely time!"

"Amazing hotel, stunning views, nice friendly staff, exquisitely clean. The birthday cake surprise on my birthday was beyond nice. Nice serene beach with crystal clear water. I would go back in a heartbeat."

"Very friendly and helpful staff - arranged emergency taxi for me (thanks!). Central location by a park and great view over the water. Breakfast was basic but decent and staff gave great and cheerful service - a lovely place to have morning coffee. Room was decent size and had a nice balcony so it was a bonus to be able to step outside. Xxx"