
Batna Province Holidays from AU$3,476
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Batna Province Holiday
Make organising your next big getaway simple with a Batna Province holiday package. Whether it's the food scene, history or something else entirely that lures you to this destination, our packages will help you experience it all. Get your trip to Batna Province off to a great start by heading to its leading cities. Batna is one you shouldn't miss. Whether you plan to travel on a shoestring or in the lap of luxury, Expedia are here to help you organise your next Batna Province holiday.
The Latest Batna Province Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Bay Landing San Francisco Airport Hotel
Price was AU$4,075, price is now AU$3,476 per person
AU$3,476
per person
20 Dec - 26 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to San Francisco (SFO)
9/10 Wonderful! (4,556 reviews)
Good breakfast, excellent location with a view of san Francisco bay. Friendly, helpful staff
Reviewed on 28 Sept 2025

Hotel Riu Plaza Fisherman's Wharf
Fisherman's Wharf
Price was AU$4,196, price is now AU$3,567 per person
AU$3,567
per person
20 Dec - 26 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to San Francisco (SFO)
9/10 Wonderful! (6,811 reviews)
The hotel lobby and bar area were beautiful, staff were gracious even though they were having trouble with the computer system that went down. We had to make reservations through Expedia because the Riu website was not working. However when we got there the woman at the front desk said that she did not see any reservations for us, and suggested we sit down and wait another half an hour. That did not make me happy. I told her we received the confirmation from Expedia and a minute later I got a text from the hotel saying welcome, as well. I stood back in line to talk to her to check on the reservation and she still had trouble finding it, but eventually was able to locate it. When we got to our room we noticed the floor was shaking as if there was an engineering room down below and was very distracting. We worried we would have to move rooms and not be able to sleep it was pretty bad. Bets were very comfortable sheets were great. Breakfast was wonderful with lots of variety, and the staff was very efficient. We were very disappointed to find that there were no extra toiletries such as toothbrush and toothpaste and lotion downstairs. We were told that we would have to buy them. We were just passing through town and had to unexpectedly stay at your hotel, and as much as we paid for the room you would think that they would have the simple items. We ended up paying almost $4 for mouthwash. Most likely won't stay here again.
Reviewed on 28 Sept 2025

Beacon Grand, A Union Square Hotel
Union Square
Price was AU$4,278, price is now AU$3,689 per person
AU$3,689
per person
20 Dec - 26 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to San Francisco (SFO)
9.2/10 Wonderful! (1,751 reviews)
Room size was similar to first class berth in a cruise liner but with a large and extremely comfortable bed with allergy free bedding. Plush white towels were a treat as well as 2 mettalic bottles of fresh water every day. Room temp control was extremely responsive, within minutes. Concierge provided me with electric kettle for tea in lieu of Illy coffee maker in room. Excellent centralized location. Restaurant in lobby was great, with fabulous view of legacy designed vaunted ceiling & molding. Staff was extremely delightful and helpful All-round a lovely 4 day stay.
Reviewed on 23 Sept 2025

Argonaut Hotel
Fisherman's Wharf
Price was AU$4,167, price is now AU$3,596 per person
AU$3,596
per person
20 Dec - 26 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to San Francisco (SFO)
9.4/10 Exceptional! (1,142 reviews)
Charming hotel in ideal location central to restaurants, shopping, and sight-seeing opportunities.
Reviewed on 26 Sept 2025

The Marker Union Square San Francisco
Union Square
Price was AU$4,032, price is now AU$3,530 per person
AU$3,530
per person
20 Dec - 26 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to San Francisco (SFO)
8.8/10 Excellent! (1,030 reviews)
The staff was great especially the managers Gio and Joe.
Reviewed on 25 Sept 2025
Batna Province Essential Information
Language | Arabic |
---|---|
Currency | Algerian dinar |
Population | 280,800 |
Top Sights | Belezma National Park, Belezma National Park and Timgad |
Our pick of the best Batna Province Hotel Deals

Timgad Hotel Hazem
01 RUE BENBADIS, Batna, 05000
8.8/10 Excellent! (23 reviews)
Adequate hotel in Batna.
"Timgad Hotel Hazem has wonderful, responsive staff, especially the front desk. They helped me get a taxi and helped adjust the number of nights I stayed. The hotel is clean and the rooms are fine. Mine had no desk, but the internet worked OK. The breakfast had coffee and lots of pastries, but othewise ..."
Reviewed on 12 Oct 2024

Hotel el Hayat
5 rue benbadis, Batna, Batna
Fully refundableReserve now, pay when you stay
7/10 Good! (12 reviews)
"Locale pulito e personale molto gentile e pronto ad aiutare a risolvere eventuali problemi. A noi si era rotta la batteria dell' auto ed il direttore ci ha accolto dall' elettrauto."
Reviewed on 3 Sept 2025

Aures résidence
Rue des Frères Guellil, Batna, Wilaya de Batna
Fully refundableReserve now, pay when you stay
The price is AU$51 per night from 29 Sept to 30 Sept
AU$51
29 Sept - 30 Sept
includes taxes & fees
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.
Frequently asked questions
What to do in Batna Province

"Best of Timgad's Roman Ruins" Tour By Fancyellow
AU$176
per adult

Private Tour Roman Ruins Timgad and Medracen Lunch Included
AU$356
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.