Hotels near Hotel Millenium from AU$22
Check into the perfect stay on your trip to Hotel Millenium
City, destination, or hotel name
Check-in & Check-out Dates
Duration: 1 Night(s)
Guests and Rooms
Search
- /
- 79,680Hotels in Indonesia/
- /
- /
- Hotel in Teluk Bayur
First time booking a hotel?
Get 10% off up to AU$80!
Download app and use the “HELLOTRAVELOKA” code.
Open Maps
Stay date ideas
Today
22 May - 23 May
Tomorrow
23 May - 24 May
Next weekend
30 May - 31 May
Following weekend
06 Jun - 07 Jun
Price Range
Reset
Per room, per night
Promo & Discount
Toggle filter card
Promo for You
Star Rating
Toggle filter card
1![]()
2![]()
3![]()
4![]()
5![]()
Guest Rating
Toggle filter card
7+ Convenient 8+ Impressive 9+ SuperbAccommodation Type
Toggle filter card
Guesthouse
Hotel
Ryokan
Apartments
Homestay
See All
Popular Facilities
Toggle filter card
Restaurant
Breakfast Available
Early Check-In
Airport Transfer
Late Check-Out
See All
More Flexibility
Toggle filter card
Free Cancellation![]()
Pay at Hotel![]()
Unique Facilities
Toggle filter card
Shopping Area
Bars & Pub
Golf
Culinary Experience
Tennis
See All
Room Facilities
Toggle filter card
Air Conditioning
Non Smoking Room
Family Room
Refrigerator
Heater
See All
Reset
Apply
Popular hotels near Hotel Millenium
Check out these memorable stays and their recent reviews
Sort by:
Highest popularity
View:
Price around
AU$23
See Availability
Deasy A.
leisure
Very comfortable. I love staying here, especially with family. The breakfast is delicious and varied, and my kids love it. The staff is also very friendly.
Price around
AU$44
See Availability
8.2
(1,098)
Very Good
Hotels
Tanjung Redeb, Berau
3.88 km from Hotel Millenium
Tennis
Fitness center
Ignatius Denny W K
family
Very satisfying stay here. Children are very happy because there is a swimming pool. Clean and comfortable rooms. Friendly staff, good food.
Price around
AU$32
See Availability
8.8
(578)
Very Good
Hotels
Tanjung Redeb, Berau
4.26 km from Hotel Millenium
Car rental
Bar
Muhammad l. f.
Very satisfying service. Clean rooms, complete amenities, and the staff is always ready to help. A memorable stay and highly recommended.
Price around
AU$47
See Availability
9.4
(163)
Exceptional
Hotels
Tanjung Redeb, Berau
4.87 km from Hotel Millenium
Golf
Children play area
Kadek S.
It's a really nice hotel, comfortable, clean, with a swimming pool and a playground for kids. It's the best hotel in Berau. It's a great place to stay for a vacation. The food is delicious, and the place is luxurious.
Price around
AU$46
See Availability
8.6
(1,030)
Very Good
Hotels
Tanjung Redeb, Berau
3.72 km from Hotel Millenium
Babysitting
Massage
Fitness center
Airport transfer
R***l
Clean and nice room. The view is also beautiful. Access anywhere is easy, easy. Want to go to the minimarket is easy, there are also many choices of food around the hotel. No regrets staying here
Price around
AU$42
See Availability
9.1
(235)
Exceptional
Hotels
Tanjung Redeb, Berau
4.51 km from Hotel Millenium
Clothes dryer
Car rental
Rooftop terrace
Business facilities
Airport transfer
Express check-out
F***y
business
The location is absolutely perfect for culinary tourism, with ample parking, delicious breakfast, and a great early-morning meal, perfect for guests with early flights. The rooms are also spacious and very comfortable. It's top-notch.
Price around
AU$38
See Availability
8.5
(612)
Very Good
Hotels
Tanjung Redeb, Berau
3.64 km from Hotel Millenium
Massage
Fitness center
Spa
Jernitha M. S. S.
We checked in on Tuesday afternoon, January 20, 2026: my husband, my two children, and I, aged 5 and 3. The reception was friendly. The hotel staff were friendly. They were quick to respond whenever we needed anything. Thank you, Grand Parama Berau.
Price around
AU$45
See Availability
7.6
(45)
Pleasant
Homestays
Tanjung Redeb, Berau
4.52 km from Hotel Millenium
Show cooking restaurant
Bar
Price around
AU$22
See Availability
A***d
Clean rooms, easy access, friendly service, all room facilities function well.
Price around
AU$26
See Availability
Price around
AU$28
See Availability
9.1
(15)
Exceptional
B&B
Tanjung Redeb, Berau
4.70 km from Hotel Millenium
Bar
Price around
AU$28
See Availability
Price around
AU$31
See Availability
8.3
(8)
Very Good
Hotels
Tanjung Redeb, Berau
4.24 km from Hotel Millenium
Wheelchair accessible
Price around
AU$44
See Availability
8.2
(1,153)
Very Good
Hotels
Tanjung Redeb, Berau
4.22 km from Hotel Millenium
Wheelchair accessible
hariantony hariantony
Clean water smoothly nice service and located in downtown berau
Price around
AU$44
See Availability
8.9
(3)
Very Good
Hotels
Tanjung Redeb, Berau
3.87 km from Hotel Millenium
Price around
AU$29
See Availability
7
(74)
Pleasant
Hotels
Tanjung Redeb, Berau
4.38 km from Hotel Millenium
Bicycle rental
Car rental
Andreas Candrawijaya
backpacking
The bedroom is neat and clean, the bathroom too. Good facilities. AC and TV are working well. Strategic location, to find easy and close meals.
Sold out
Explore promos
Discover what you like
Hotels near popular landmarks
Reach these popular places in no time from your accommodation
Other hotels in Hotel Millenium
From budget retreat to lavish leisure, we’ve got you covered!
Facts about hotels in Hotel Millenium
Total Accommodation: 38 Properties
Frequently Asked Questions about Accommodation in Hotel Millenium
What is the best hotels near Hotel Millenium?
The most popular hotels booked by tourists are Sans Hotel Berau Square, Bumi Segah Hotel, Hotel Derawan Indah, Palmy Exclusive Hotel, Mercure Berau, Hotel Palmy, SM Tower Hotel and Convention Berau, Grand Parama Hotel, Homestay Mitra Klasik, OHANA GUEST HOUSE
What are the most popular landmarks around Hotel Millenium?
The most popular landmarks in Hotel Millenium are Kalimaru Airport (BEJ), Pasar Sanggam Adji Dilayas, Masjid Asrama Armed, RAFATAR CARWASH, Labanan makmur
How many hotels are listed near Hotel Millenium?
Currently, there are around 38 hotels that you can book in Hotel Millenium
What are the prices of hotels near Hotel Millenium?
Hotels in Hotel Millenium price may varies, but price start from AU$22/night
Guest reviews in accommodations and hotels Hotel Millenium
0.0
Poor
0 reviews from hotels in Hotel Millenium with aggregated rating of 0/10.
Review from various users that have stayed in hotel near Hotel Millenium will help you to choose the perfect hotel easily!
Leave a review when you can!
It will help other travellers a lot when they’re planning their trip.
Why book Accommodation in Traveloka?
Available for you 24/7
Live chat, email, or phone call, our reliable Customer Services is only a click away.
Plenty of flexibility options
Plan & adjust your trip without hassle with Free Cancellation, Pay at Hotel, and more.
Many secured ways to pay
Choose how you want to pay from various global payment options available.
What interests you?
Hotels and Accommodation near Kalimaru Airport (BEJ)
Hotels and Accommodation near Hotel Millenium
Hotels and Accommodation near Kedaung Cafe & Resto
Hotels and Accommodation near Pemancingan Keluarga Happy Fishing
Hotels and Accommodation near KUMALA HOMESTAY
Hotels and Accommodation near Taman Perumda Batiwakkal
Hotels and Accommodation near BRIMOB BERAU
Hotels and Accommodation near PT. KALTIM DIAMOND COAL SITE BERAU
Hotels and Accommodation near ATM BNI KILO 5
Hotels and Accommodation near Rasya
Hotels and Accommodation near Dea Laundry & Travel
Hotels and Accommodation near RAFATAR CARWASH
Hotels and Accommodation near Pasar Sanggam Adji Dilayas
Hotels and Accommodation near Labanan Makarti
Hotels and Accommodation near Politeknik Sinar Mas Berau Coal
Hotels and Accommodation near Masjid Asrama Armed
Hotels and Accommodation near Tabanan
Hotels and Accommodation near PREMIUM NATION BERAU
Hotels and Accommodation near Labanan makmur
