Sejuba Hotels

Find the best Sejuba hotel for your dates, by price or preference

Compare hotel deals across hundreds of providers, all in one place

Look out for Sejuba hotels with free cancellation or excellent ratings

Trusted Sejuba hotel providers

See all hotels in Sejuba

View more hotels
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
View more hotels

Hotels in Sejuba rated best by other travellers

Rated by travellers as the best in the city, these stays are all full marks for cleanliness, customer service and location.
See more

Luxury stay or budget getaway?

Whether you're after 5-star comfort or ease on your wallet, we do the searching so you can sleep easy during your stay in Sejuba.

Fast facts

Sleep easy, armed with the stuff that's good to know before you go.
Highest rated hotelNatuna Dive Resort – 5.0
Average 5 star hotel priceRM408 per night

How to find the best hotel deals in Sejuba

Want to use the same magic that powers our award-winning flight search to find the best room rates on the internet? Here are a few tips to help you search and save in seconds.

How to find the best hotel deal in Sejuba

  • You already use our search engine to find flight deals. Now you can use the same magic to uncover fantastic savings on Sejuba hotels. These tips are your shortcut to booking like a pro.

  • Save on your Sejuba hotel and have your pick of rooms when you book early. You'll also have extra time to weigh up your options and choose the perfect place.

  • Still, be prepared to grab any last-minute offers. Some places drop their rates right before arrival to fill empty beds. It's more likely this will happen on less busy days or in low season, though.

  • The more flexible your dates, the better your savings. Change up your trip timing to discover what deals are on offer. Prices are typically cheaper on weekdays and during less popular months.

  • Search for stays with free cancellation. Lock in a great offer today and easily cancel later if your travel plans change.

Where to stay in Sejuba

Central Sejuba

  • Choose the city centre and be where it all happens. Take your pick of these accommodation options that keep you near the best attractions in central Sejuba.

  • If you'd like to stay near Pantai Sasikirana, check out Natuna Dive Resort. This Sejuba hotel is around 3 kilometres from this sight.

When to go to Sejuba

  • Knowing what to expect weather-wise makes planning easier. May offers the warmest conditions, with maximum temperatures of 31ºC (88ºF).

  • January is the coolest time of year, with lows of 24ºC (75ºF).

  • Browse around for Sejuba hotels during February to enjoy mostly clear skies. Averaging 11 days of rain, it's the driest month.

  • May brings the wettest weather. You can expect around 25 days of rainfall.

Best hotels with a pool

  • Pool hotels in Sejuba come in every size and shape. City hotels tend to feature rooftop or indoor pools, while resorts generally go big with open-air setups and extras like water slides. Whether you're here for rest or play, there's a stay to match.

  • Take a refreshing break at Natuna Dive Resort. As well as an outdoor swimming pool, this Sejuba hotel comes with a private beach and a 24-hour front desk.

Finding cheap hotels in Sejuba: FAQs

You can always cancel or amend your hotel reservation if you need to, but look out for hotels in Sejuba with free cancellation or flexible booking options if you want to protect your money. Some hotels allow you to cancel and get your money back if your plans change.
Of course - the cheapest hotel deal we found within the next seven days is RM118 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for RM118 per night.
The average price of a hotel during the week is RM222 per night, and the average price on weekends is RM196. Overall, it looks like the cheapest day to stay in Sejuba could be Monday.
We crunched some numbers on our calendar and found that Monday is the cheapest day to stay in Sejuba. And the most expensive day seems to be Tuesday
The average price of a 3-star hotel in Sejuba is currently around RM141 per night. And the cheapest 3-star hotel we found is RM118 per night.
The average price of a 5-star hotel in Sejuba is currently around RM413 per night. And the cheapest 5-star hotel we found is RM372 per night.
The cheapest month to stay in a hotel in Sejuba is March, with an average price of RM127 per night. The most expensive month is February, when the average room rate can rise to RM391 per night. These average prices are based on all the hotels we found – from hostels through to fancy 5-star hotels.
The average price of a hotel in February is RM391 per night, which is around 46% higher than the rest of the year.
Get your morning laps in at Adiwana Jelita Sejuba Natuna and Natuna Dive Resort.