Search Mylestom Hostels

  • 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 Mylestom

Hoey Moey Backpackers - Hostel
Interior

Hoey Moey Backpackers - Hostel

2.0 star property
7.2 out of 10, Good, (94)
"Great"
The price is AU$145
includes taxes & fees
24 Nov - 25 Nov
Hoey Moey Backpackers - Hostel
Central Backpackers - Hostel
Bar (on property)

Central Backpackers - Hostel

2.0 star property
6.4 out of 10, (48)
"Attached Bistro good prices and value for money food."
Central Backpackers - 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 Mylestom
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 Mylestom

Looking for a comfortable family home with the very best that coastal living has to offer?
Dishwasher, cookware/dishes/utensils

Looking for a comfortable family home with the very best that coastal living has to offer?

6.8 out of 10, (14)
"The house it’s self was reasonable had some character and was large, it hadn’t been checked for cleanliness The yard was not suitable for children "
Looking for a comfortable family home with the very best that coastal living has to offer?
BreakFree Aanuka Beach Resort
2 outdoor pools, pool umbrellas, pool loungers

BreakFree Aanuka Beach Resort

4.0 star property
8.2 out of 10, Very good, (2209)
"Loved the new entertainment/restaurant area - it has a great vibe and the restaurant has improved greatly since my last visit there. Our room was clean and modern looking, it was a great space to spend a week with the beach nearby. Short drive to town and great sightseeing within 1.5 hours of our location. We will definitely be returning again. The only negative was the lack of parking for hotel guests - it appeared that priority was given to locals using the restaurant and tradies doing...
The price is AU$172
includes taxes & fees
24 Nov - 25 Nov
BreakFree Aanuka Beach Resort
Aqualuna Beach Resort
Terrace/patio

Aqualuna Beach Resort

3.5 star property
7.2 out of 10, Good, (1889)
"The place is better than expected and perfect for a small family. Walk to beach, short drive to Coffs Hbr centre, big banana park and other places. "
The price is AU$185
includes taxes & fees
24 Nov - 25 Nov
Aqualuna 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.
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 Mylestom?
Our travellers like these places to stay in the area, and they may offer budget-friendly prices: Charlesworth Bay Beach Resort - 14.5 mi (23.4 km) from the heart of Mylestom. Property features at this hotel include free WiFi, free parking and an outdoor pool. Pacific Bay Resort - 14.6 mi (23.5 km) from the heart of Mylestom. Property features at this hotel include free WiFi, free parking and a restaurant.
When is the best time of year to stay in a hostel in Mylestom?
Good weather’s definitely a plus when you’re experiencing new places, so here’s a little information that might be helpful: The hottest months are usually January and February, with an average temperature of 23°C, while the coldest months are July and August, with an average of 15°C. The rainiest months in Mylestom are March, February, January and December, with each month seeing an average of 191 mm of rainfall.
What is there to see and do in Mylestom?
Overall, Mylestom is known for its beaches, campsites and rivers. Get out into nature with places such as North Beach, Bongil Bongil National Park and Sawtell Main Beach. Cultural attractions include Old Butter Factory, Bellingen Museum and Coffs Harbour Regional Museum. Locals like to shop at Coffs Central and Park Beach Plaza.
What's the best way to get to and around Mylestom while staying at a hostel?
Keep this information about transit options in Mylestom in your back pocket to make the most of your stay: You can search for flights to the closest airport, which is Coffs Harbour, NSW (CFS), located 10.6 mi (17 km) from the city centre.