Photo by Shamsul Anuar Zakaria

Budget Hostels from

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Featured Hostels in Kampong Raja

Eco Marine Perhentian Island Resort - Hostel
Aerial view

Eco Marine Perhentian Island Resort - Hostel

2.5 star property
5.8 out of 10, (73)
"Guesthouse familiale. Acceuil chaleureux, nourriture excellente. Je recommande cet endroit avant tout à celles et ceux qui recherchent un endroit convivial, dans environnement calme et reposant. Ma chambre était simple, mais me convenait pour les quelques jours passés sur place."
Eco Marine Perhentian Island Resort - Hostel
GM Home & Roomstay Tok Bali - Hostel
Shared kitchen facilities

GM Home & Roomstay Tok Bali - Hostel

2.0 star property
GM Home & Roomstay Tok Bali - Hostel
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.
Don't see what you're looking for?
See all available properties in Kampong Raja
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Kampong Raja

Zainab Cottage
On the beach, white sand

Zainab Cottage

3.0 star property
6.0 out of 10, (2)
"Molto spartana "
Zainab Cottage
Villamas Perhentian Resort
Private beach, sun-loungers, beach towels, beach bar

Villamas Perhentian Resort

3.0 star property
7.0 out of 10, Good, (2)
"Nous avons passer un merveilleux séjour avec ma femme sur villa mas hôtel très simple superbe localisation mais surtout le personnel vraiment au top réponde à toutes vos demandes seul point négatifs pas de frigo dans la chambre "
Villamas Perhentian Resort
Harrera Perhentian Long Beach
Beach nearby, 2 beach bars

Harrera Perhentian Long Beach

3.0 star property
2.0 out of 10, (2)
"A FUIR manque hygiène Chambre insalubre les toilette ne fonctionne pas eau brulante impossible de prendre une douche la journée attendre le soir eau est refroidis pour faire une douche linge de toilette non fourni apres avoir dit mon mécontentement jai pu en avoir une vieille serviette sale pour 5 jours linge de lit non changer pour 5 jours propreté à desirer "
Harrera Perhentian Long Beach
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What are the best hostels in Kampong Raja?
You may be able to find reasonable prices at these Kampong Raja accommodations, which have good reviews from our guests: OYO 90551 Zn Mix Homestay & Roomstay - Property features at this hotel include free WiFi, multilingual staff and air conditioning. OYO 89607 Aloha Chalet - Property features at this hotel include free WiFi, free parking and a 24-hour front desk. OYO Home 90550 Hne Homestay - You can take advantage of free WiFi, a shared/communal kitchen and air conditioning at this guest house. Fairfield By Marriott Kuala Besut - You can take advantage of a shared/communal kitchen and air conditioning at this guest house.
When is the best time of year to stay in a hostel in Kampong Raja?
Good weather’s definitely a plus when you’re discovering new places, so here’s some information about the local climate: 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 Kampong Raja are December, November, January and October, with each month seeing an average of 455 mm of rainfall.
What is there to see and do in Kampong Raja?
Depending on your interests, you might like to explore these things around Kampong Raja. Get out into nature with places such as Bukit Kluang Beach, Tok Bali Beach and Tuna Bay. Additional attractions include Kuala Besut Jetty, Long Beach and Perhentian Beach.
What's the best way to get to and around Kampong Raja while staying at a hostel?
Keep this information about transit options in Kampong Raja on hand to make the most of your stay: You can search for flights to the nearest airport, which is Kota Bharu (KBR-Sultan Ismail Petra), located 32.9 mi (52.9 km) from the city centre.