A large yellow and green building with a central dome and two green towers.

Budget Hostels from RM14

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
17 Jul - 19 Jul
In two weeks
24 Jul - 26 Jul
In one month
7 Aug - 9 Aug
In two months
4 Sept - 6 Sept
No exact matches found, but these alternatives could be just right

Recommended hotels in Tanjung Pinang

Front of property

Hotel O Wisma Pinggir

Hotel O Wisma Pinggir
2.5 star property
Tanjung Pinang
The price is RM13
RM16 total
includes taxes & fees
10 Jul - 11 Jul
Hotel O Wisma Pinggir
Daily buffet breakfast for a fee

Bona Ventura Hotel & Skybar

Bona Ventura Hotel & Skybar
3.0 star property
Tanjung Pinang
The price is RM137
RM165 total
includes taxes & fees
8 Aug - 9 Aug
Bona Ventura Hotel & Skybar
Lobby

Paradise Hotel

Paradise Hotel
3.0 star property
Tanjung Pinang
7.6 out of 10, Good, (10 reviews)
"Near by is easy for food & they are very friendly "
Singapore
doris
The price is RM59
RM71 total
includes taxes & fees
10 Jul - 11 Jul
Paradise Hotel
Interior

Alltrue Hotel Bintan - Tanjungpinang

Alltrue Hotel Bintan - Tanjungpinang
3.0 star property
Tanjung Pinang
9.6 out of 10, Exceptional, (8 reviews)
"My 2nd visit here, they made some improvements to serving guests and added attentiveness to guests needs. Family-Friendly place. No other hotel i’d be in Tanjungpinang. Happy with my stay."
Singapore
Hadi
The price is RM89
RM108 total
includes taxes & fees
13 Jul - 14 Jul
Alltrue Hotel Bintan - Tanjungpinang
Exterior

Kelong Pancing Madu Tiga

Kelong Pancing Madu Tiga
3.5 star property
Tanjung Pinang
10.0 out of 10, Exceptional, (2 reviews)
"We stayed at KPMT for 7 nights - we loved it! The kelong room was beautifully presented and very clean and comfortable - we especially loved having two private decks with sunrise and sunset experiences. From Day 1 we were made to feel welcome when Tony the resort manager introduced himself and gave us useful tips for our stay. Every day was a lovely, relaxing experience - we were well looked after by the best reception team (led by Ikri), fed delicious and healthy meals by Aktar and Ian, greeted...
Australia
Caroline
The price is RM101
RM122 total
includes taxes & fees
10 Jul - 11 Jul
Kelong Pancing Madu Tiga
Front of property

Kita Hotel

Kita Hotel
3.0 star property
Tanjung Pinang
The price is RM50
RM60 total
includes taxes & fees
10 Jul - 11 Jul
Kita Hotel
Restaurant

Hotel Panorama

Hotel Panorama
3.0 star property
Tanjung Pinang
8.4 out of 10, Very good, (26 reviews)
"cool"
Singapore
Aiman Amani
The price is RM55
RM67 total
includes taxes & fees
10 Jul - 11 Jul
Hotel Panorama
Staircase

Bintan Lumba Lumba Inn

Bintan Lumba Lumba Inn
3.5 star property
Tanjung Pinang
7.6 out of 10, Good, (9 reviews)
"Near the jetty"
Malaysia
Zaidatul Akmal
The price is RM53
RM64 total
includes taxes & fees
10 Jul - 11 Jul
Bintan Lumba Lumba Inn
Desk, free WiFi

Hotel Laut Jaya

Hotel Laut Jaya
3.0 star property
Tanjung Pinang
7.0 out of 10, Good, (4 reviews)
"I had a very uncomfortable and unsafe experience at Hotel Laut Jaya. The room was dirty, old, and badly maintained. The toilet condition was also poor, and the overall room condition felt terrible. More importantly, I did not feel safe in the room. It used a physical key, the doorknob felt unstable, and the window could not be locked at all. As a solo traveller staying on the 2nd level, this made me feel very uneasy. I eventually decided to leave and book another hotel instead. I understand...
Singapore
Ivan
The price is RM50
RM60 total
includes taxes & fees
11 Jul - 12 Jul
Hotel Laut Jaya
Lobby

Pelangi Hotel & Resort

Pelangi Hotel & Resort
3.5 star property
Tanjung Pinang
7.0 out of 10, Good, (25 reviews)
"The hotel itself is very run down but the service and the staff at the hotel made the whole stay so much better. "
Sweden
JACKIE-LINN
The price is RM101
RM122 total
includes taxes & fees
10 Jul - 11 Jul
Pelangi Hotel & Resort
Desk, laptop workspace, free WiFi, bed sheets

Hotel O Bagus Stay

Hotel O Bagus Stay
2.0 star property
Tanjung Pinang
The price is RM16
RM20 total
includes taxes & fees
12 Jul - 13 Jul
Hotel O Bagus Stay
Front of property

Nite & Day Laguna Bintan - Tanjungpinang

Nite & Day Laguna Bintan - Tanjungpinang
3.0 star property
Tanjung Pinang
7.8 out of 10, Good, (19 reviews)
"Generally a pleasant hotel. Front desk was nice and responsive."
Singapore
Anonymous traveller
The price is RM118
RM142 total
includes taxes & fees
20 Jul - 21 Jul
Nite & Day Laguna Bintan - Tanjungpinang
Free WiFi

Plaza Hotel Tanjungpinang

Plaza Hotel Tanjungpinang
2.0 star property
Tanjung Pinang
7.4 out of 10, Good, (8 reviews)
"I really dnt understand the hotel staff contact me after 1month I have stay there and ask me to pay for the room I have send them email confirmation and they still ask me for money. Kindly check with the hotel what is going on "
Singapore
Noel
The price is RM58
RM71 total
includes taxes & fees
8 Aug - 9 Aug
Plaza Hotel Tanjungpinang
Outdoor pool

Aston Tanjung Pinang Hotel & Conference Center

Aston Tanjung Pinang Hotel & Conference Center
4.0 star property
Tanjung Pinang
8.0 out of 10, Very good, (49 reviews)
"Great stay. Very friendly staff. "
Australia
Peter
The price is RM202
RM245 total
includes taxes & fees
13 Jul - 14 Jul
Aston Tanjung Pinang Hotel & Conference Center
Desk, laptop workspace, free WiFi

Cataleya Homestay Lagoi Bintan

Cataleya Homestay Lagoi Bintan
3.0 star property
Bintan
The price is RM79
RM104 total
includes taxes & fees
10 Jul - 11 Jul
Cataleya Homestay Lagoi Bintan
Outdoor pool, open 7:00 AM to 6:00 PM, pool umbrellas, pool loungers

Mövenpick Resort & Spa Bintan Lagoon

Mövenpick Resort & Spa Bintan Lagoon
5.0 star property
Bintan
9.4 out of 10, Exceptional, (15 reviews)
"Hotel was fabulous. All brand new. The staff are so welcoming and accommodating"
United Kingdom
Barry
The price is RM486
RM588 total
includes taxes & fees
5 Aug - 6 Aug
Mövenpick Resort & Spa Bintan Lagoon
Bed sheets

Bintan Exotica Resort By Waringin Hospitality

Bintan Exotica Resort By Waringin Hospitality
3.0 star property
Bintan
8.8 out of 10, Excellent, (21 reviews)
"Amazing stay, friendly staff, clean room. Beautiful environments, especially the restaurant area close to the water. Even though it was low season and few people we still got immediate help to get on a snorkeling tour. We also had fun with the ping pong table and good encounters with the manager."
United States
Anonymous traveller
The price is RM182
RM221 total
includes taxes & fees
10 Jul - 11 Jul
Bintan Exotica Resort By Waringin Hospitality
Front of property

Hotel O Penginapan Sulthan Penyengat Syariah

Hotel O Penginapan Sulthan Penyengat Syariah
2.0 star property
Penyengat Island
The price is RM11
RM14 total
includes taxes & fees
10 Jul - 11 Jul
Hotel O Penginapan Sulthan Penyengat Syariah
Private beach, white sand

AGRO HOTEL BINTAN

AGRO HOTEL BINTAN
3.0 star property
Bintan
The price is RM153
RM185 total
includes taxes & fees
10 Jul - 11 Jul
AGRO HOTEL BINTAN
3 outdoor pools, pool umbrellas, pool loungers

Four Points By Sheraton Bintan, Lagoi Bay

Four Points By Sheraton Bintan, Lagoi Bay
4.0 star property
Bintan
9.2 out of 10, Wonderful, (176 reviews)
"Great staff, clean and friendly"
Norway
Ellen Holm
The price is RM452
RM547 total
includes taxes & fees
6 Aug - 7 Aug
Four Points By Sheraton Bintan, Lagoi Bay
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Tanjung Pinang Hotel Reviews

Alltrue Hotel Bintan - Tanjungpinang

Alltrue Hotel Bintan - Tanjungpinang

10/10 Excellent
"I booked Alltrue Hotel Bintan after leaving another hotel due to safety concerns, and I’m glad I did. The hotel felt much safer, cleaner, and more comfortable. The room condition was much better, and I was able to finally settle down properly for my solo trip. As a solo traveller, feeling safe in the room is very important, and Alltrue gave me that peace of mind. It may not be a beach resort, but it works well as a comfortable base in Tanjung Pinang. What stood out most was the service. During one of my outings, I ended up at a place where I could not get a Grab back to the hotel. I contacted the hotel, and they arranged a vehicle to pick me up. That really helped me a lot, especially as I was travelling alone and not familiar with the area. Overall, Alltrue Hotel Bintan was a reliable and reassuring stay. It gave me the safety, comfort, and support I needed after a stressful start to my trip. I would recommend it especially to solo travellers who want a cleaner, safer, and more convenient hotel base in Tanjung Pinang."
Ivan 5-night trip
Posted 3 weeks ago
Alltrue Hotel Bintan - Tanjungpinang

Find out more about Tanjung Pinang

Tanjung Pinang Hostels information

Number of reviews
317
Accommodation
0 Hostels
Lowest Price
RM14
Highest Price
RM588

Frequently asked questions

What are the best hostels in Tanjung Pinang?
You may be able to find reasonable prices at these Tanjung Pinang accommodations, which get good reviews from our customers: Nite & Day Laguna Bintan - Tanjungpinang - Property features at this hotel include free Wi-Fi, free parking and a lift. Paradise Hotel - You can take advantage of free parking at this hotel. Bintan Lumba Lumba Inn - You can take advantage of free parking and a 24-hour front desk at this hotel. Alltrue Hotel Bintan - Tanjungpinang - You can take advantage of free Wi-Fi, free parking and multilingual staff at this hotel. Kelong Pancing Madu Tiga - Guests can enjoy free Wi-Fi, free parking and a 24-hour front desk at this hotel.
When is the best time of year to stay in a hostel in Tanjung Pinang?
The weather is important when you're experiencing new places, so here are some stats that might be helpful: The hottest months are usually May and April, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Tanjung Pinang are December, November, January and May, with each month seeing an average of 290 mm of rainfall.
What is there to see and do in Tanjung Pinang?
Depending on your interests, you might enjoy some places near Tanjung Pinang. Get out into nature with places such as Gunung Bintan, Trikora Beach and Penyenget. Additional attractions include Snake River Temple, Tanjung Pinang Ferry Terminal and Banyan Tree Temple.
What's the best way to get to and around Tanjung Pinang while staying at a hostel?
Keep this information about transit options in Tanjung Pinang on hand to make the most of your stay: You can search for flights to the nearest airport, which is Tanjung Pinang (TNJ), 4.3 mi (6.9 km) away from the city centre. An alternative is Batam Batu Besar (BTH-Hang Nadim), located 28.1 mi (45.2 km) away.

Explore a world of travel with Expedia