Hotel & Accommodation in Hotel Millenium

Hotels near Hotel Millenium from AU$18

Check into the perfect stay on your trip to Hotel Millenium

City, destination, or hotel name

Check-in & Check-out Dates

Guests and Rooms

Hotels
/
81,070Hotels in Indonesia
/
634Hotels in East Kalimantan
/
38Hotels in Berau
/
1Hotels 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

28 Jul - 29 Jul

Tomorrow

29 Jul - 30 Jul

This weekend

01 Aug - 02 Aug

Next weekend

08 Aug - 09 Aug

Price Range

Reset

Per room, per night

Promo & Discount

Toggle filter card

Promo for You

Star Rating

Toggle filter card

Guest Rating

Toggle filter card

7+ Convenient

8+ Impressive

9+ Superb

Accommodation 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:

Sans Hotel Berau Square

8.6

(280)

Very Good

Hotels

Tanjung Redeb, Berau

2.26 km from Hotel Millenium

Price around

AU$25

Select Room

Bumi Segah Hotel

8.7

(708)

Very Good

Hotels

Tanjung Redeb, Berau

3.10 km from Hotel Millenium

Spa

Bar

Handayani I. P.

staycation

The best hotel in Berau. Every time I visit Berau, I always stay at Hotel Bumi Segah.

Price around

AU$44

Select Room

Hotel Derawan Indah

8.2

(1,139)

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

Select Room

Grand Parama Hotel

8.5

(639)

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

Select Room

Palmy Exclusive Hotel

8.9

(621)

Very Good

Hotels

Tanjung Redeb, Berau

4.26 km from Hotel Millenium

Car rental

Bar

M***h

Always satisfied with the hotel service, from arrival to departure. Complete facilities, friendly staff, clean restrooms, everything is great. The breakfast is delicious. 🥰

Price around

AU$47

Select Room

Mercure Berau

9.5

(218)

Exceptional

Hotels

Tanjung Redeb, Berau

4.87 km from Hotel Millenium

Golf

Children play area

Verified Traveler

The hotel staff are all friendly, the hotel facilities are complete and clean, the service is responsive, making your stay feel comfortable and enjoyable.

Price around

AU$45

Select Room

Hotel Palmy

8.6

(1,063)

Very Good

Hotels

Tanjung Redeb, Berau

3.72 km from Hotel Millenium

Babysitting

Massage

Fitness center

Airport transfer

S***a

Very clean, comfortable, friendly people, easy check-in and check-out, and good location close to the river and many supermarkets and restaurants. I will definitely stay here on my way back from Derawan.

Price around

AU$42

Select Room

SM Tower Hotel and Convention Berau

9.1

(253)

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

Select Room

Homestay Mitra Klasik

7.7

(49)

Pleasant

Homestays

Tanjung Redeb, Berau

4.52 km from Hotel Millenium

Show cooking restaurant

Bar

Price around

AU$22

Select Room

RedDoorz @ Berau Plaza Tanjung Redeb

8.7

(19)

Very Good

Hotels

Tanjung Redeb, Berau

3.87 km from Hotel Millenium

Price around

AU$26

Select Room

OHANA GUEST HOUSE

8.1

(76)

Very Good

Guest Houses

Tanjung Redeb, Berau

3.86 km from Hotel Millenium

A***d

Clean rooms, easy access, friendly service, all room facilities function well.

Price around

AU$26

Select Room

Gioia Bed & Rooftop Kitchen

(16)

Exceptional

B&B

Tanjung Redeb, Berau

4.70 km from Hotel Millenium

Bar

Price around

AU$28

Select Room

Mater Dei Homestay

8.9

(2)

Very Good

Hotels

Tanjung Redeb, Berau

2.79 km from Hotel Millenium

Price around

AU$31

Select Room

Neotel Berau

8.2

(9)

Very Good

Hotels

Tanjung Redeb, Berau

4.24 km from Hotel Millenium

Wheelchair accessible

Price around

AU$40

Select Room

HB CO LIVING

Guest Houses

Teluk Bayur, Berau

218 m from Hotel Millenium

Price around

AU$18

Select Room

Neotel Hotel City Centre

8.2

(1,167)

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

Select Room

Hotel exclusive

8.8

(63)

Very Good

B&B

Tanjung Redeb, Berau

4.35 km from Hotel Millenium

Price around

AU$28

Select Room

Homestay Mitra Klasik Tiga

Homestays

Tanjung Redeb, Berau

3.96 km from Hotel Millenium

Price around

AU$28

Select Room

Plaza Hotel

(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.

Rooms sold out

Check for other dates

View details

The Srikandi

Others

Tanjung Redeb, Berau

4.48 km from Hotel Millenium

Rooms sold out

Check for other dates

View details

Reza Cottage Derawan

Guest Houses

Tanjung Redeb, Berau

2.72 km from Hotel Millenium

Rooms sold out

Check for other dates

View details

Explore promos

Discover what you like

Hotels near popular landmarks

Reach these popular places in no time from your accommodation

Hotels near Kalimaru Airport (BEJ)

Hotels near Pasar Sanggam Adji Dilayas

Hotels near Masjid Asrama Armed

Hotels near RAFATAR CARWASH

Hotels near Labanan makmur

Hotels near Rasya

Hotels near Taman Teluk Bayur - Berau

Hotels near Taman Perumda Batiwakkal

Hotels near PREMIUM NATION BERAU

Hotels near BRIMOB BERAU

Other hotels in Hotel Millenium

From budget retreat to lavish leisure, we’ve got you covered!

Best hotels in Teluk Bayur

Cheap hotels in Berau

Cheap hotels in Teluk Bayur

Luxury hotels in Teluk Bayur

5-star hotels in Teluk Bayur

4-star hotels in Teluk Bayur

3-star hotels in Teluk Bayur

2-star hotels in Teluk Bayur

Facts about hotels in Hotel Millenium

Total Accommodation: 38 Properties

Popular hotel	Sans Hotel Berau Square, Bumi Segah Hotel
Popular landmark	Kalimaru Airport (BEJ), Pasar Sanggam Adji Dilayas
Price starts from	AU$18/night

Frequently Asked Questions about Accommodation in Hotel Millenium

What is the best hotels near Hotel Millenium?

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