Hotel City Star

2 stars out of 5
tooltip

Gold star ratings are provided by the property to reflect the comfort, facilities, and amenities you can expect.

Lot 3A-4B, Block 22, 4th Avenue, P.O.Box No.624,, Sandakan City Center, Sandakan, Malaysia, 90707

Highlights

710 meters to Agnes Newton Keith Home

710 meters to Agnes Newton Keith Home

Front desk [24-hour]

Front desk [24-hour]

Free Wi-Fi in all rooms!

Air conditioning

Daily housekeeping

Facilities

Free Wi-Fi

Car park

Front desk [24-hour]

Restaurants

Luggage storage

Room service [24-hour]

Tours

Laundry

About us

Experience the vibrant heart of Sandakan at Hotel City Star, perfect for two travelers exploring this captivating city. Located in Sandakan City Center, guests are steps away from lively markets, rich heritage sites, and the waterfront. After a day of exploring, unwind in the outdoor pool or enjoy a meal at the on-site restaurant, with seamless room service enhancing your stay. Rooms feature complimentary Wi-Fi, air conditioning, and select city views, providing a comfortable retreat. Don't miss nearby landmarks like the Agnes Newton Keith Home and St. Michael and All Angels Church, all within easy reach. [Some content may be Generative AI assisted. Inaccuracies may occur.]
Your dates are popular among travelersUsers are booking a place in Sandakan every 4 minutes on Agoda.com
Location 8.2
Service 8.1
Value for money 7.8
Facilities 7.1

Based on 977 verified reviews

Location

8.2

Service

8.1

Value for money

7.8

Facilities

7.1

Cleanliness

7.0

Room comfort and qua...

6.6

tooltip

Nearest transportation options

Labuk Bus Station is within 1.24 km

See map

8.2Excellent

Location rating score

Excellent location - 570 meters from city center
Parking
Available
Popular landmarks
Agnes Newton Keith Home
720 m
Japanese Cemetery
730 m
Sandakan Heritage Museum
1.1 km
The Parish of St Michael and All Angels
1.1 km
Puu Jih Shih Buddhist Temple
3.5 km
Closest landmarks
Basel Christian Church of Malaysia
710 m
Agnes Newton Keith Home
720 m
Japanese Cemetery
730 m
Agnes Keith House
790 m
English Tea House
800 m

Good to know

Value for money7.8
Location rating8.2
Nearest airportSandakan Airport (SDK)
Distance to airport8.0 km

Rooms available at Hotel City Star

Twin Private Bathroom
...
  • Room size: 23 m²/248 ft²
  • 2 single beds or 1 double b...
  • 2 single beds or 1 double b...
Enter dates to see prices
Deluxe Double
...
  • Room size: 23 m²/248 ft²
  • 1 double bed
  • 1 double bed
Enter dates to see prices
Deluxe Double Room
...
  • Room size: 25 m²/269 ft²
  • City view
  • 1 king bed
Enter dates to see prices
Double Private Bathroom
...
  • Room size: 10 m²/108 ft²
  • 1 single bed and 1 double b...
  • 1 single bed and 1 double b...
Enter dates to see prices
Triple Private Bathroom
...
  • Room size: 12 m²/129 ft²
  • 1 single bed and 1 queen be...
  • 1 single bed and 1 queen be...
Enter dates to see prices
Double Standard Room
...
  • Room size: 23 m²/248 ft²
  • City view
  • 2 single beds
Enter dates to see prices
Deluxe Triple Room
...
  • City view
  • 2 single beds
  • 2 single beds
Enter dates to see prices
Deluxe Single Room
...
  • Room size: 13 m²/140 ft²
  • 1 queen bed
  • 1 queen bed
Enter dates to see prices
Single Standard
...
  • Room size: 13 m²/140 ft²
  • 1 king bed
  • 1 king bed
Enter dates to see prices
Single Standard
...
  • Room size: 13 m²/140 ft²
  • 1 king bed
  • 1 king bed
Enter dates to see prices

Frequently asked questions

Yes! Hotel City Star offers laundry service at your convenience for whenever you need your favorite shirts or dresses clean and fresh all throughout your vacation. Please contact the property for more information.

While residing at Hotel City Star, enjoy your morning or evening stroll at close by park which include Tun Razak Park and Chong Thien Vun Park.

Hotel City Star has a total of 40 rooms.

Verified past guests that have stayed at Hotel City Star had an average nightly stay of 1 night at this property.

Hotel City Star's most popular month where verified guests travelers have stayed the most is in April.

Past visitors that stayed at Hotel City Star have given this property a rating of 8.158 for its exceptional location as the main highlight for their stay.

Verified solo travelers that have stayed at this property have given Hotel City Star an average rating of 7.6. You can look up more detailed customer reviews and evaluations by filtering for a specific type of verified travelers down in the review section.

Verified business travelers that have stayed at this property have given Hotel City Star an average rating of 6.1. You can look up more detailed customer evaluations and responses by filtering for a specific type of verified travelers down in the review section.

Verified couple travelers that have stayed at this property have given Hotel City Star an average rating of 7.6. You can look up on more descriptive customer testimonials, and responses by filtering for a specific type of verified guest travelers down in the review section.

Shopping options in Hotel City Star’s Sandakan City Center neighborhood include Harbour Mall Sandakan.

Check-in is from 02:00 PM, and check-out is until 12:00 PM. You may request early check-in or late check-out during booking, subject to availability. Guests checking in or out before or after the specified time frame may be charged an additional fee.

More about Hotel City Star

More about Hotel City Star

Discover Comfort and Convenience at Hotel City Star in Sandakan

Welcome to Hotel City Star, a charming 2-star hotel located in the heart of Sandakan, Malaysia. With its prime location and comfortable accommodations, this hotel is the perfect choice for both business and leisure travelers. Offering a total of 40 well-appointed rooms, Hotel City Star provides a cozy and relaxing atmosphere for guests to unwind after a long day of exploring the city. Check-in at Hotel City Star begins at 02:00 PM, allowing guests ample time to settle in and make themselves at home. The friendly and attentive staff are always ready to assist with any requests or inquiries, ensuring a smooth and hassle-free check-in process. For those who need to depart early, check-out is until 12:00 PM, giving guests plenty of time to pack up and prepare for their onward journey. Built in 2007, Hotel City Star boasts modern facilities and amenities that cater to the needs of every traveler. Whether you are visiting Sandakan for business or pleasure, you can expect a comfortable and enjoyable stay. The hotel's stylish and well-appointed rooms are designed with your comfort in mind, featuring modern furnishings, plush bedding, and all the essential amenities to make you feel right at home. Families traveling with children will be pleased to know that Hotel City Star offers a child-friendly policy. Children between the ages of 2 to 11 can stay free of charge, making it an ideal choice for families looking to explore Sandakan together. With its convenient location and family-friendly amenities, Hotel City Star ensures that every member of the family can enjoy a memorable and stress-free stay. Experience the warmth and hospitality of Hotel City Star in Sandakan, Malaysia. Book your stay today and discover the perfect blend of comfort, convenience, and affordability at this charming 2-star hotel.

Endless Entertainment at Hotel City Star

At Hotel City Star, we understand that entertainment is an essential aspect of a memorable vacation. That's why we offer a wide range of entertainment facilities to keep our guests entertained throughout their stay. From our state-of-the-art fitness center to our refreshing swimming pool, there is something for everyone to enjoy. For those who love shopping, our hotel is conveniently located near a variety of shops, ensuring that you can indulge in some retail therapy without having to venture too far. Whether you're looking for high-end fashion brands or unique local handicrafts, you'll find it all just a stone's throw away from Hotel City Star. After a day of exploring the vibrant city of Sandakan, unwind and relax at our in-house spa. Indulge in a rejuvenating massage or pamper yourself with a facial treatment. Our professional therapists will ensure that you leave feeling refreshed and revitalized. In the evening, head to our stylish bar and lounge area, where you can enjoy a wide selection of drinks and cocktails. Sip on a refreshing beverage while listening to live music or catching up with friends. Our bar is the perfect place to unwind and socialize after a long day. With our extensive range of entertainment facilities, Hotel City Star promises to provide a memorable and enjoyable stay for all our guests. Whether you're seeking relaxation, retail therapy, or a lively night out, we have it all right here at our hotel.

Convenience at Your Fingertips: Hotel City Star's Top-notch Facilities

Hotel City Star in Sandakan, Malaysia, offers a range of convenience facilities that are designed to make your stay as comfortable and hassle-free as possible. With 24-hour room service, you can indulge in delicious meals or snacks at any time of the day or night, ensuring that your cravings are always satisfied. The hotel also provides a laundry service, allowing you to keep your clothes fresh and clean throughout your stay. For added convenience, Hotel City Star offers room service, so you can enjoy a meal in the comfort of your own room. Safety deposit boxes are available for guests to store their valuable belongings securely, giving you peace of mind during your stay. Stay connected with complimentary Wi-Fi in all rooms and public areas, allowing you to browse the internet or catch up on work effortlessly. Additionally, the hotel offers luggage storage facilities, so you can explore the city without the burden of carrying your bags. With daily housekeeping, you can return to a clean and tidy room after a day of sightseeing or business meetings. Hotel City Star's commitment to convenience ensures that your stay in Sandakan is nothing short of exceptional.

Convenient Transport Facilities at Hotel City Star

Hotel City Star in Sandakan, Malaysia, offers a range of convenient transport facilities to ensure a hassle-free stay for its guests. Whether you're exploring the city or planning day trips to nearby attractions, the hotel has got you covered. For those looking to explore the city's highlights, Hotel City Star provides tours and ticket services, making it easy to discover Sandakan's rich cultural heritage and natural wonders. Whether you want to visit the famous Sepilok Orangutan Rehabilitation Centre or embark on a river cruise along the Kinabatangan River, the hotel's friendly staff will assist you in arranging your excursions. If you prefer to have your own wheels, the hotel offers car hire services, allowing you to explore the city at your own pace. With a car at your disposal, you can easily visit attractions such as the Sandakan Memorial Park and the Agnes Keith House. Additionally, Hotel City Star provides an onsite car park, ensuring that you have a secure place to park your vehicle. Please note that car park charges may apply. With its convenient transport facilities, Hotel City Star is the perfect choice for travelers seeking both comfort and convenience during their stay in Sandakan, Malaysia.

Modern Comfort and Convenience at Hotel City Star

Hotel City Star in Sandakan, Malaysia offers a range of room facilities to ensure a comfortable and convenient stay for guests. Each room is equipped with air conditioning, allowing you to escape the tropical heat and relax in a cool and refreshing environment. Whether you're visiting for business or leisure, you'll appreciate the convenience of having a hair dryer in your room, ensuring that you can always look your best. Entertainment options are also plentiful, with a television and satellite/cable TV provided in each room. Catch up on your favorite shows or unwind with a movie after a long day of exploring Sandakan. For those who prefer to enjoy a drink or snack in the comfort of their own room, a mini bar is available, stocked with a selection of beverages and snacks. At Hotel City Star, you can expect modern amenities and thoughtful touches that enhance your stay. Experience comfort, convenience, and relaxation in the heart of Sandakan.

Indulge in Exquisite Dining at Hotel City Star

At Hotel City Star, we understand that dining is not just about satisfying your hunger, but also about creating memorable experiences. With our exceptional dining facilities, we ensure that every meal is a delightful affair. Start your day with a sumptuous breakfast at our restaurant, where you can choose from a wide range of local and international dishes. Our talented chefs use the freshest ingredients to create mouthwatering flavors that will tantalize your taste buds. Whether you prefer a hearty Malaysian breakfast or a continental spread, our restaurant has something to suit every palate. For those who prefer to dine in the comfort of their own room, our 24-hour room service is at your disposal. Indulge in a delectable meal or snack delivered right to your doorstep, allowing you to savor the flavors of our culinary creations in the privacy of your own space. Our dedicated staff is always ready to cater to your every need, ensuring that your dining experience is nothing short of exceptional. With daily housekeeping, you can rest assured that your dining area will always be clean and inviting. Our meticulous housekeeping team ensures that every surface is spotless, allowing you to fully enjoy your meals without any distractions. Whether you choose to dine in our restaurant or order room service, Hotel City Star guarantees a dining experience that will leave you craving for more.

Experience Comfort and Convenience at Hotel City Star in Sandakan

Hotel City Star in Sandakan, Malaysia offers a range of well-appointed rooms to suit every traveler's needs. Whether you are traveling alone or with a group, this hotel has the perfect accommodation for you. Choose from the Deluxe Single Room, Deluxe Triple Room, Double Standard Room, Single Standard, or Triple Deluxe Room. The Deluxe Single Room is perfect for solo travelers seeking a cozy and comfortable space to unwind after a long day of exploring. If you are traveling with friends or family, the Deluxe Triple Room offers ample space and modern amenities to ensure a pleasant stay. For those looking for a more budget-friendly option, the Double Standard Room and Single Standard Room provide a comfortable and affordable choice. And if you are traveling in a larger group, the Triple Deluxe Room offers spacious accommodation with all the necessary comforts. By booking your stay at Hotel City Star through Agoda, you can enjoy the best prices and a hassle-free experience. Agoda offers competitive rates and exclusive deals, ensuring that you get the most value for your money. With Agoda's user-friendly platform, you can easily browse room options, compare prices, and make a reservation in just a few clicks. Experience comfort and convenience at Hotel City Star by booking your room on Agoda today!

Discover the Vibrant Heart of Sandakan at Hotel City Star

Nestled in the heart of Sandakan City Center, Hotel City Star offers a convenient and vibrant base for exploring all that this captivating Malaysian city has to offer. Located in the eastern state of Sabah, Sandakan is known for its rich history, diverse culture, and stunning natural beauty. Step outside the hotel and immerse yourself in the bustling atmosphere of Sandakan City Center. Indulge in a shopping spree at the nearby Harbour Mall, where you'll find a plethora of local and international brands. Take a leisurely stroll along the waterfront promenade, lined with charming cafes and restaurants, and soak in the scenic views of the Sandakan Bay. History enthusiasts will be delighted to discover the Agnes Keith House, just a short distance from the hotel. This beautifully preserved colonial house offers a glimpse into the life of the famous American author and her experiences in British North Borneo. For a deeper dive into the city's past, the Sandakan Memorial Park is a must-visit. This poignant site commemorates the tragic Sandakan Death Marches during World War II. Nature lovers will be spoiled for choice with the abundance of wildlife and natural wonders surrounding Sandakan. Embark on a thrilling river safari along the Kinabatangan River, home to a myriad of exotic wildlife including proboscis monkeys, orangutans, and Bornean pygmy elephants. Don't miss the opportunity to visit the Sepilok Orangutan Rehabilitation Centre, where you can witness these incredible primates up close and learn about conservation efforts. After a day of exploration, retreat to the comfort of Hotel City Star. With its modern amenities, friendly staff, and prime location, this hotel is the perfect choice for both business and leisure travelers seeking an unforgettable experience in Sandakan City Center.

Convenient Transportation from Sandakan Airport to Hotel City Star

Located in the heart of Sandakan City Center, Hotel City Star offers a comfortable and convenient stay for travelers visiting Sandakan, Malaysia. Upon arrival at Sandakan Airport, getting to the hotel is a breeze. For those who prefer a hassle-free journey, the most convenient option is to take a taxi or a ride-sharing service directly from the airport to Hotel City Star. The journey takes approximately 20 minutes, depending on traffic conditions. Taxis are readily available at the airport's designated taxi stand, and ride-sharing services like Grab are also popular and easily accessible through mobile apps. If you prefer public transportation, you can take a local bus from the airport to Sandakan City Center. The bus stop is located just outside the airport terminal, and buses run at regular intervals. The journey to Hotel City Star will take around 30 minutes, allowing you to enjoy the scenic views of Sandakan along the way. No matter which mode of transportation you choose, once you arrive at Hotel City Star, you will be greeted by a warm and friendly staff ready to assist you with your check-in and make your stay a memorable one. With its convenient location and easy accessibility from the airport, Hotel City Star is the ideal choice for both business and leisure travelers visiting Sandakan, Malaysia.

Discover the Rich Heritage and Cultural Attractions near Hotel City Star

Hotel City Star is ideally located in Sandakan, Malaysia, surrounded by a plethora of fascinating landmarks and attractions. Immerse yourself in the local history and culture by visiting the nearby Agnes Newton Keith Home, a charming colonial house that was once the residence of the renowned author. Step inside and be transported back in time as you explore the beautifully preserved rooms and learn about Keith's life and work. For those seeking spiritual enlightenment, The Parish of St Michael and All Angels is just a short distance away. This iconic church is a testament to Sandakan's religious diversity and architectural beauty. Marvel at the stunning stained glass windows and intricate carvings as you soak in the peaceful atmosphere. History buffs will also appreciate the Sandakan Heritage Museum, which offers a fascinating insight into the city's past. Discover artifacts and exhibits that tell the story of Sandakan's role as a trading hub and its significance during World War II. For a unique cultural experience, pay a visit to the Japanese Cemetery. This serene and well-maintained burial ground is a solemn reminder of the Japanese presence in Sandakan during the war. Take a moment to reflect and pay your respects to the fallen. If you're looking for a spiritual retreat, the Bao Gong Temple is worth a visit. This traditional Chinese temple is dedicated to the deity Bao Gong, known as the God of Justice. Admire the intricate architecture and immerse yourself in the peaceful ambiance. For those who enjoy outdoor activities, the Sandakan Yacht Club is a great place to unwind and take in the scenic views of the coastline. Whether you're a sailing enthusiast or simply want to relax by the water, this club offers a tranquil escape from the bustling city. Sports enthusiasts can head to the Mini Stadium Sandakan, where you can catch a local match or join in on a game. The vibrant atmosphere and passionate fans make for an exciting experience. If you're in need of medical assistance, the Sandakan Outpatient Clinic is conveniently located nearby. Rest assured knowing that quality healthcare is within reach. Lastly, don't miss the opportunity to visit the St Michael's & All Angels Church and Sandakan Baptist Church, both of which are architectural gems and important religious landmarks in the area. With Hotel City Star as your base, you'll have easy access to these captivating landmarks and attractions, ensuring a memorable stay in Sandakan, Malaysia.

Convenient Public Transport Stations Near Hotel City Star

Located in the vibrant city of Sandakan, Hotel City Star offers easy access to various public transport stations, making it a convenient choice for travelers. One of the nearby stations is the Labuk Bus Station, situated just a short walk away from the hotel. This bus station serves as a transportation hub, connecting travelers to various destinations in Sandakan and beyond. Whether you're looking to explore the city's attractions, visit nearby towns, or embark on an adventure in the surrounding nature reserves, the Labuk Bus Station provides a convenient and affordable option for getting around. With regular bus services and helpful staff, navigating Sandakan's public transport system is a breeze from Hotel City Star.

A Culinary Adventure Awaits

Hotel City Star is surrounded by a diverse range of restaurants that will satisfy any food lover's cravings. Just a short stroll away, you'll find Sim Sim Seafood Restaurant, where you can indulge in mouthwatering seafood dishes while enjoying the stunning waterfront view. For a unique dining experience, head to Balin Roofgarden Bistro & Bar, where you can savor delicious fusion cuisine and sip on refreshing cocktails under the stars. If you're in the mood for a taste of home, English Tea House & Restaurant offers a delightful selection of British classics. Kedai Kopi Tokyo is a must-visit for coffee enthusiasts, serving up aromatic brews and delectable pastries. Other nearby dining options include Harbour Bistro Lodge, Stesen Ikan Bakar Legend, My Harbour Restaurant, New Tropical Garden Steamboat, Restaurant Norlisa, and 1Malaysia Steamboat (Halal), ensuring that there's something to suit every palate. With such a wide array of culinary delights just steps away, your taste buds are in for a treat during your stay at Hotel City Star.

Shop 'til you drop in Sandakan

Located in the heart of Sandakan, Hotel City Star is surrounded by a plethora of shopping landmarks that will satisfy even the most avid shopaholics. Just a stone's throw away from the hotel, you'll find Centre Point Mall, a bustling shopping destination that offers a wide range of retail outlets, from popular fashion brands to local handicrafts. For those looking for a more upscale shopping experience, Gentingmas Mall is just a short walk away. Here, you can indulge in luxury shopping and find exclusive designer labels. And if you're in the mood for some waterfront shopping, Harbour Mall Sandakan is the place to be. With its stunning sea views, this mall offers a unique shopping experience, complete with a variety of stores, restaurants, and entertainment options. Whether you're in search of the latest fashion trends, unique souvenirs, or simply want to enjoy a leisurely day of shopping, Hotel City Star's surrounding shopping landmarks have got you covered.

Affordable Luxury at Hotel City Star in Sandakan

Looking for a budget-friendly yet luxurious stay in Sandakan, Malaysia? Look no further than Hotel City Star. With an average room price of just $12, this hotel offers unbeatable value for money. Compared to the average price of a hotel room in Sandakan, which stands at $41, Hotel City Star provides an affordable option without compromising on quality or comfort. At Hotel City Star, you can expect to enjoy a range of amenities and services that are sure to make your stay memorable. From spacious and well-appointed rooms to friendly and attentive staff, every aspect of your experience is designed to exceed your expectations. Whether you are visiting Sandakan for business or leisure, Hotel City Star offers a convenient and affordable base for exploring all that this vibrant city has to offer.

Superb Price and Location

Hotel City Star in Sandakan, Malaysia has received rave reviews from its satisfied guests. One of the standout features of this hotel is its affordable price, making it an excellent choice for budget-conscious travelers. Guests have also praised the hotel's great location in the heart of the city, making it convenient for exploring all that Sandakan has to offer. Whether you're looking to visit popular attractions or simply want to immerse yourself in the local culture, Hotel City Star's location is sure to impress.

Excellent Value and Convenient Location at Hotel City Star

Hotel City Star in Sandakan, Malaysia has received positive customer ratings for its excellent value and convenient location. With an overall rating of 7.3, this hotel offers great value for money, making it an ideal choice for budget-conscious travelers. Guests have praised the affordable rates and the quality of service provided by the friendly and attentive staff. One of the standout features of Hotel City Star is its prime location, which has earned it a rating of 8.0. Situated in the heart of Sandakan, guests have easy access to popular attractions, shopping centers, and dining options. Whether you're interested in exploring the Sepilok Orangutan Rehabilitation Centre, visiting the Sandakan Memorial Park, or simply enjoying the local cuisine, this hotel's location makes it a convenient base for your adventures. In addition to its value and location, Hotel City Star has also received positive ratings for its staff performance. With a rating of 7.7, guests have praised the helpfulness and professionalism of the hotel's staff. From check-in to check-out, the staff goes above and beyond to ensure a pleasant stay for every guest. Whether you need assistance with sightseeing recommendations, transportation arrangements, or any other requests, the staff at Hotel City Star is dedicated to providing excellent service.

Show less

Amenities and facilities

Very good7.1

Facilities

Most talked about facilities

Languages spoken
  • English
  • Malay
Internet access
  • Free Wi-Fi in all rooms!
  • Internet
  • Internet services
  • Wi-Fi in public areas
Things to do, ways to relax
  • Ticket services
  • Tours
Cleanliness and safety
  • Physical distancing of at least 1 meter
Dining, drinking, and snacking
  • Restaurants
  • Room service [24-hour]
Services and conveniences
  • Air conditioning in public area
  • Daily housekeeping
  • Elevator
  • Laundry service
  • Luggage storage
  • Safety deposit boxes
  • Shops
  • Smoke-free property
  • Smoking area unavailable
Access
  • CCTV in common areas
  • Fire extinguisher
  • Front desk [24-hour]
  • Pets allowed unavailable
  • Smoke alarms
Getting around
  • Car park [charges apply]
  • Car park [nearby]
  • Car park [on-site]
  • Rental car

Location

Lot 3A-4B, Block 22, 4th Avenue, P.O.Box No.624,, Sandakan City Center, Sandakan, Malaysia, 90707

Excellent8.2

Location

Airports
  • Sandakan Airport (SDK)
    8.0 km
  • Lahad Datu Airport (LDU)
    94.3 km
Public transportation
  • Labuk Bus Station
    1.2 km
Hospital or clinic
  • Borneo Dispensary
    1.1 km
Shopping
  • Harbour Mall Sandakan
    1.3 km
Convenience store
  • 7 Eleven
    1.1 km
Cash withdrawal
  • ATM
    710 m

What's nearby

Popular landmarks
  • Agnes Newton Keith Home
    720 m
  • Japanese Cemetery
    730 m
  • Sandakan Heritage Museum
    1.1 km
  • The Parish of St Michael and All Angels
    1.1 km
  • Puu Jih Shih Buddhist Temple
    3.5 km
  • Sandakan War Memorial Park
    8.6 km
  • Sandakan Rainforest Discovery Centre (RDC)
    19.3 km
  • Turtle Islands National Park
    34.3 km
  • Gomantong Cave Sandakan
    35.8 km
Nearby landmarks
  • Basel Christian Church of Malaysia
    710 m
  • Agnes Newton Keith Home
    720 m
  • Japanese Cemetery
    730 m
  • Agnes Keith House
    790 m
  • English Tea House
    800 m
  • Sandakan Rotary Observation Pavillion
    830 m
  • Rotary Observation Pavilion
    840 m
  • Sandakan Palace
    860 m
  • Kun Yam Temple
    880 m
  • Sam Sing Kung Temple
    930 m
Distances shown are straight-line distances on the map. Actual travel distances may vary.

Property policies

Children and extra beds

Extra beds are dependent on the room you choose. Please check the individual room capacity for more details.

All children are welcome.

Infant 0-1 year(s)
Stay for free if using existing bedding.
Baby cot/crib may be requested directly from the property. Subject to availability.
Children 2-11 year(s)
Stay for free if using existing bedding.
If you need an extra bed, it will incur an additional charge.
Guests 12 years and older are considered as adults
Must use an extra bed which will incur an additional charge.
Others
  • When booking more than 5 rooms, different policies and additional supplements may apply.

Some helpful facts

Check-in/Check-out
  • Check-in from14:00
  • Check-out until12:00
The property
  • Year property opened2007
  • Number of rooms 40

Reviews of Hotel City Star from real guests

tooltip

All ratings and comments on Agoda are from verified guests who must complete a stay before submitting a review.

Provided by verified guests of

Agoda logo
7.5

Very good

Recent ratings trend

10 most recent verified ratings received by the property

  • 7.6
  • 6.0
  • 2.4
  • 6.8
  • 10
  • 10
  • 9.2
  • 10
  • 10
  • 10

Most recent

  • Location score 8.2 out of 10
    Location8.2
  • Service score 8.1 out of 10 and is a high score in Sandakan
    Service8.1
  • Value for money score 7.8 out of 10
    Value for money7.8
  • Facilities score 7.1 out of 10
    Facilities7.1
  • Cleanliness score 7 out of 10
    Cleanliness7.0
  • Room comfort and quality score 6.6 out of 10
    Room comfort and quality6.6
High score for Sandakan

Rating

9+ Exceptional (107)
8-9 Excellent (23)
7-8 Very Good (42)
6-7 Good (18)
<6 Below Expectation (95)

Review summary

Powered by OpenAI

The hotel enjoys a good location, which is mentioned in multiple reviews. Additionally, the hotel has received praise for its affordable prices and convenient location for food and shopping. Many reviewers found these aspects to be great value for money.

Several reviewers have reported issues with the cleanliness of the hotel room, bathroom and have mentioned an unpleasant smell. This could be a potential drawback for guests who prioritize cleanliness and hygiene. It is recommended to check recent reviews before booking.

Did you find this review summary helpful?

Guest Type
Room Type
Language

Show reviews that mention 

Showing 285 verified guest comments
Changed to review page 1
  1. 9.6
    Exceptional
    Sailah from Malaysia
    Couple
    Double Standard Room
    Stayed 5 nights in December 2025

    “Value for money”

    Everything is sufficient for me as a simple person, there is a functioning air conditioner, lift facilities, areas close to food shops and markets, and close to a mosque. There is hot drinking water available on every floor with a self-service system. However, in terms of cleanliness, the toilets, rooms, and all the bed linens were a little dirty and not well maintained. But for me, there is no problem as long as I can sleep without any disturbances. It was a comfortable overnight experience for me during my stay in Sandakan. Thank you.

    Reviewed December 30, 2025
    Auto-translated through generative A.I.
  2. 8.4
    Excellent
    Mimi from Malaysia
    Family with teens
    Twin Private Bathroom
    Stayed 1 night in September 2025

    “Old school yet completed facility and best service ”

    When the whole of Sandakan experienced a blackout, this hotel was still brightly lit and had no service disruptions at all. Even bigger hotels were without electricity, yet this hotel managed to maintain everything smoothly. The service was excellent too, even though the hotel has a rather old-school design.

    Reviewed September 19, 2025
  3. 10.0
    Exceptional
    farhana from Malaysia
    Solo traveler
    Double Private Bathroom
    Stayed 1 night in December 2025

    “Recommended”

    Highly recommending others to stay at this hotel due to its strategic location. The male reception staff named Sharul who works the evening shift is very polite and always smiling. I felt comfortable staying at this hotel.

    Reviewed January 10, 2026
    Auto-translated through generative A.I.
  4. 5.6
    Joy from Malaysia
    Family with young children
    Triple Private Bathroom
    Stayed 2 nights in April 2025

    “Above average”

    Bila sampai bilik jam 6pm lebih,bilik kotor tidak disapu dan dinding bersawang.Terpaksa ambil penyapu untuk sapu bilik,nasib baik ada penyapu dan pencedok sampah di ruang koridor.Tandas kotor seperti tidak pernah dicuci.Tapi yg bgsnya ada air sepanjang tinggal di hotel,ada air panas dan sejuk untuk mandi.Tiada kettle heater,ada termos saja.Hair dryer berfungsi.Price is good but cleanliness is poor.Staff at counter good.

    Reviewed May 11, 2025
  5. 10.0
    Exceptional
    IZZUDDIN from Malaysia
    Couple
    Double - Private Bathroom
    Stayed 1 night in August 2025

    “farewell”

    the cleaner told us that this will be the last month of operation for this hotel. Really nice hotel 🥲

    Reviewed September 02, 2025
Changed to review page 1

This is a popular property. Don't miss out!