Permaisuri Budget Hotels from RM109

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Permaisuri Budget Hotels

Our top choices for Permaisuri cheap hotels

Free WiFi
Naja Hotel

Naja Hotel

Naja Hotel
2.0 star property
Setiu
The price is RM92
RM109 total
includes taxes & fees
16 Dec - 17 Dec
Naja Hotel
On the beach, sun-loungers, scuba diving, kayaking
Terrapuri Heritage Village

Terrapuri Heritage Village

Terrapuri Heritage Village
3.5 star property
Setiu
9.2 out of 10, Wonderful, (36)
"Truly admire the work and dedication put in to preserve the traditional heritage houses. I had a lovely stay at beautiful Setiu and wish to thank the team for their warm hospitality."
United States
HueyMin
The price is RM481
RM529 total
includes taxes & fees
16 Dec - 17 Dec
Terrapuri Heritage Village
Exterior
Tijami Villa & Resort

Tijami Villa & Resort

Tijami Villa & Resort
3.0 star property
Setiu
10.0 out of 10, Exceptional, (2)
"Pretty cool villa.Exceptionally clean with beautiful surroundings. However,its pretty much away from the city centre but if tranquility is what you are looking for then this place is excellent."
Singapore
Suria
The price is RM201
RM227 total
includes taxes & fees
17 Dec - 18 Dec
Tijami Villa & Resort
BBQ/picnic Area
Mahasa Penarik Homestay

Mahasa Penarik Homestay

Mahasa Penarik Homestay
2.0 star property
Setiu
9.0 out of 10, Wonderful, (2)
"Well maintained and host is very friendly and respond to queries fast. Property is away from the busy area so it's nice and quiet "
Malaysia
Nunoeng Roheryanto
The price is RM133
RM154 total
includes taxes & fees
16 Dec - 17 Dec
Mahasa Penarik Homestay
Exterior
Green Forest Merang Resort

Green Forest Merang Resort

Green Forest Merang Resort
3.0 star property
Setiu
The price is RM164
RM187 total
includes taxes & fees
20 Dec - 21 Dec
Green Forest Merang Resort
Front of property
Villa Wanie Inn

Villa Wanie Inn

Villa Wanie Inn
2.0 star property
Setiu
The price is RM225
RM253 total
includes taxes & fees
20 Dec - 21 Dec
Villa Wanie Inn
Outdoor pool
Sutra Beach Resort

Sutra Beach Resort

Sutra Beach Resort
3.5 star property
Setiu
6.8 out of 10, (262)
"Everything is perfect.but bathroom very old.swimming pool great.personel great.breakfast great.nothing bad.thanks"
Belgium
daljit
The price is RM203
RM250 total
includes taxes & fees
1 Jan - 2 Jan 2026
Sutra Beach Resort
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Permaisuri Hotel Reviews

Frequently asked questions

What is Permaisuri like for travellers on a budget?
Discover discount places to stay in Permaisuri on Expedia.com and book a getaway that matches your budget. You can browse a variety of hotels and other accommodation options with Member Prices to find great deals and earn rewards. Guided by our site's helpful page filters, you can search by your price range, or by amenities that customers often look for like free breakfast and free parking. If you want to see affordable options close to certain local attractions, the location filters will narrow down your search. While you browse, use the heart button to save your favourites so that you can come back to them when you're ready to book. Interested in a flight or a rental car too? Choose from the holiday packages available under Bundle and Save and discover huge discounts by reserving transport at the same time.
When is the best time for a budget trip to Permaisuri?
Weather is probably a major factor when you plan your trip to Permaisuri, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 25°C. The rainiest months in Permaisuri are December, November, January and October, with each month seeing an average of 426 mm of rainfall.
What is there to see and do in Permaisuri?
You don't have to spend big to get to know Permaisuri. You can budget for the local attractions that interest you most, and then fill your itinerary with sights that cost very little. Check out places to visit like Merang Jetty, or spend some time at Sutra Beach.
How can I get to Permaisuri and get around on a budget?
Looking at these ways to get around Permaisuri is a smart way to keep your trip affordable. The nearest airport is Kuala Terengganu (TGG-Sultan Mahmood), situated 25.1 mi (40.4 km) away. Permaisuri might not have many public transport options so a rental car could be a reasonable alternative to explore the area.