A historic cannon on a brick wall overlooking a coastal landscape with a clear sky.

Newcastle Budget Hotels from RM547

  • 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 availability on Newcastle Budget Hotels

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Newcastle cheap hotels

A clear blue pool with lounge chairs and palm trees.

1. Mount Nevis Hotel

Mount Nevis Hotel
4.0 star property
Newcastle
9.4 out of 10, Exceptional, (92 reviews)
"I loved the view and the hammock by the pool."
United States
Tony
The price is RM797
RM997 total
includes taxes & fees
7 Nov - 8 Nov
Mount Nevis Hotel
A beachside resort with multiple bungalow-style buildings, a sandy beach with sun loungers, and lush greenery.

2. Oualie Beach Resort

Oualie Beach Resort
3.0 star property
Newcastle
8.2 out of 10, Very good, (261 reviews)
"Great stay really relaxing I extend my stay"
United States
Maya
The price is RM622
RM797 total
includes taxes & fees
8 Nov - 9 Nov
Oualie 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.
View all properties

Top Newcastle Hotel Reviews

Timothy Beach Resort

Timothy Beach Resort

10/10 Excellent
"Was very impressed with the property and enjoyed my stay very much."
Vance 2-night trip
Posted 2 days ago
Timothy Beach Resort

Frequently asked questions

What is Newcastle like for travellers on a budget?
Explore discount places to stay in Newcastle on Expedia.com and book a getaway that sticks within your budget. You can look through a variety of hotels and other accommodation options with Member Prices to score great deals and earn rewards. Guided by our site's helpful page filters, you can search by your price range, or by favourite amenities like free breakfast and free WiFi. If you're interested in affordable options near specific attractions, such as Oualie Beach or Cat Ghaut Chip 'n Putt, try filtering by location to refine your search. While you browse, use the heart button to save your favourites so that you can come back to them when you're ready to decide. Interested in a flight or a rental car too? Choose from the holiday packages available under Bundle and Save and discover big savings when you reserve your transport at the same time.
When is the best time for a budget trip to Newcastle?
Weather is probably a major factor when you plan your trip to Newcastle, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually September and August, with an average temperature of 28°C, while the coldest months are February and March, with an average of 26°C. Average annual precipitation for Newcastle is 888 mm.
What is there to see and do in Newcastle?
You won't need to spend a lot to take advantage of things to see and do in Newcastle. You can budget for the top local attractions on your list, and then fill your itinerary with activities that cost little or nothing at all. Enjoy the outdoors at Oualie Beach and Pinney's Beach, or hunt for bargains with some shopping at Market Place.
How can I get to Newcastle and get around on a budget?
Scoping out the transportation options in Newcastle can help keep you on budget. The most convenient airport is 0.4 mi (0.7 km) from the centre in Newcastle (NEV-Vance W. Amory Intl.). However, if that doesn't suit your budget, you can look into flights to Basseterre (SKB-Robert L. Bradshaw Intl.), which is 11.2 mi (18.1 km) away. Newcastle might not have many public transport options so a car rental could be an economical alternative to explore the area.