Daily cleaning, installation of cabin HEPA filters on flights from Queensland to Newcastle
Qantas Airways, Etihad Airways and Virgin Australia have all waived their change and cancellation fees on flights from Queensland to Newcastle. Confirm policies on booking site.
Etihad Airways does not allow booking a middle seat on flights from Queensland to Newcastle.
KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Queensland to Newcastle.
KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Newcastle from Queensland is likely to change within 7 days, so travelers know whether to wait or book now.
Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Newcastle with an airline and back to Queensland with another airline.
Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Newcastle from Queensland up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.
Scores according to KAYAK customer reviews
Pros: "The crew was very good! Gave us a lot of snacks. Bathrooms were clean and crew passed out hygiene kits."
Cons: "Need more than 1.5 meals for a 14 hr flight. Plenty of snacks were given."
Pros: "It was our first time flying on Qantas. everything was above expectations."
Pros: "Short flight, but they fed us great food, great service, even good wine."
Cons: "Wifi was horrible. Selection of movies was weak."
Pros: "Seats were uncomfortable,"
Cons: "Crew was not friendly. Also - who thought putting call buttons in the armrest was a good idea? We had 10 accidental calls from the people around us alone."
Pros: "crew was very accommodating in seeking alternative storage options for overhead bags"
Cons: "there was a lack of overhead storage in the upstairs economy area"
Pros: "Crew was very good"
Cons: "Not enough leg room for a 6’2” tall person."
Pros: "Snacks and the drinks are good. Boarding are pretty smooth."
Cons: "Dinner and breakfast are not too good. We waited for long period of time for the luggages."
Pros: "Good seats and leg room in economy. Crew and service were friendly and enjoyable."
Cons: "Information from Qantas on the last minute delay to the flight and ongoing changes to the timing, was poor. We got most of our information on the delay and timing was largely from other sources."
Pros: "Seat comfort amenities crew"
Cons: "No vegan meal options"
Pros: "Rob Cumming was the supervisor crew for our section. He was very good at trying to compensate for the big problems that Qantas had created for us."
Cons: "ruin my seat arrangement for no reason! We were traveling as a family of 7 (2 grandparents from each side, my husband, my 4 year son and myself). We paid $30 per person per seat so that we could sit together and watch out for each other because some of the grandparents are in their 80's. However, when we checked in, we found out all our seats were re-arranged and in the worst possible way! Our 4 year old child was assigned in middle seat no where near my husband or myself. In addition, the family was divided in half, separated by the service station. I had switched seat so I can sit with my son but my husband had to sit at the other side of the service station to take care of the other half of the family because they do not speak English. I was left to attend to my 4 year old son by myself, which was hard to do. what bothers me the most is that there seem to be no obvious reason for them to re-arranged seats in such a devastating manner - it was not a full flight at all. I saw quite a few empty seats in the back. We spoke to the woman who was the head of the stewardess about the problem upon boarding, she said she would try to see what she could do, but she never got back to us at all. The seats were horrible seats for a few reason. First, there were a lot of traffic and noise from crew and other passengers because they were next to the Service station. Second, we were always the last one to receive food service because of the location. This is a problem when you have 4 year old and 80 years old who were diabetics."
Pros: "Direct flight from Sydney to San Francisco. Good price, on sale."
Cons: "Leg room okay unless person in front puts there seat back and then it is almost impossible to be comfortable, even if you put your seat back. Food distribution is done in mysterious ways. Movies were the same coming and going even though it was more than a month between flights."
Pros: "Helpful staff, well informed"
Pros: "Complimentary Inflight drink and the effort from crew to accommodate English second language passengers in my row."
Cons: "Crew kept skipping over me and trying to laugh it off. Annoying and unprofessional"
Pros: "Handling our expenses during the delay"
Cons: "Changed our seats. We were not put next to each other. Reservations did a horrible job, could not get any information from them on my booking. The rebooking procedures were handled poorly. People with connections should have been handled separately and in a different way. Some people got rescheduled on earlier flights than we were told but did not know about it so many missed their rescheduled flights."
Cons: "An hour late"
Cons: "Regarding Qantas flight 568 on March 11, 2018, from Perth to Sydney: the plane was old, extremely filthy, and falling apart."
Cons: "Arrogance of the crew"
Pros: "I liked everything from crew to the plane"
Pros: "All the food. Service was good."
Cons: "There was a delay but they didn't explain what was going on. I overheard that there was a threat."
Cons: "Would have prefered to fly Emirates."
Cons: "floor of plane not clean full of crumbs"
Cons: "Flight being delayed so I missed a meeting"
Cons: "The QF 73 was more than 4 hrs late. The boarding ticket states boarding @16:30, but no one said anything and the PA gave no announcement. The actual boarding did not happen until after 17:00."
Pros: "Nothing to speak of that I liked"
Cons: "Short flight, no food to speak of, no entertainment"
Cons: "I was not able to check-in on my mobile phone. I was not able to check-in at the Kiosk. I had to check my carry-on bag all the way through to Los Angeles."
Cons: "I hadn't had time to organize Australian currency before flying from Beijing. The flight from Sydney to Brisbane did not take credi card."
Pros: "food and service"
Cons: "I'm 6'4"... no legroom in economy"
Pros: "Overall everything was great, flights were on time, boarded efficiently, staff very friendly."
Cons: "I think the service of offering passengers to order their food online prior to the flight is nice, but in practice is inefficient and frustrating at service time. We chose not to order in advance as we didn't know what we wanted. I was annoyed and frustrated to have to wait for the crew to go to and fro with meals and drinks to the pre-ordered customers before being offered our meal. I imagine that if the entire flight preordered their meal, it was also not work so well..."
Pros: "Our boarding & flight crew were excellent. They went above & beyond to help us through the delay that ocutred due to engine cover repairs."
Cons: "I was told LAX would have corrected flight/boarding info upon arrival. They did not. They made us wait & go through 2 lines that made us miss any connection home. The rep was inexperienced & slow. I had to spend the night in LA & had to pay someone $500 to work at my store in my stead. Ended up negative experience. ."
Pros: "The crew was pleasant and helpful."
Pros: "The crew had to restart the entertainment system four times the Boeing 747 was nowhere near as comfortable as the Airbus we flew over from Los Angeles on"
Pros: "Staff were super accommodating and friendly. Best pillow I've had on a flight. Blankets were nice as well."
Cons: "Seats didn't accommodate my broad shoulders well. Seats seemed tighter than ones I've flow long distance on before ie. Iceland Air, New Zealand Air, and Emirates. Head phone jack is inside the seat arm rest which made it awkward when adjusting. No standard head phone jack but a converter is provided."
Cons: "Small plane and short flight so given a small snack but no entertainment."
Cons: "I was surprised that we were flying a different carrier than Emirates"
Cons: "There was a known 3+ hr delay in Auckland for the second part of the connection through to Sydney, that wasn't advised during the flight. It caused quite a lot of difficulty for the Qantas Lounge Staff who were asked questions and unable to assist as it was operated by LATAM (LAN)"
Cons: "cabin has too many seats on the lower deck."
Pros: "Thoughtful and friendliness of the Crews"
Cons: "None that i can think of"
Pros: "I cannot thank the Qantas staff enough for our recent, very smooth trip from Melbourne to Dubai. I was a little worried about the 14 hour trip since I am 7 months pregnant and wanted to be sure I had enough room to move about as needed. Both the desk and plane staff arranged for my husband and myself to have 4 seats to ourselves (luckily, it wasn't a full flight!) which allowed me to rest and put my feet up (literally!) through our long journey. They also checked on us frequently to make sure we were comfortable throughout. Thanks so much Qantas, we will definitely be traveling with you again with our little one in tow!"
Pros: "Quick and easy to board Overall everything was good Food was above average Crew were accommodating and friendly"
Cons: "Headphones poor quality"
Pros: "Staff was courteous and the in flight food was good"
Cons: "The flight was delayed 1 and a half hours to start with. Although the entertainment system on the plane is very good, half way through the flight it started having issues. Movies stopped playing and then the whole system locked up. First it was just individual seats that had problems but eventually the entire plane was unable to view anything. Even a complete reboot did not help. We spent the last 6hrs of the flight unable to view anything even though they repeatedly tried to reset the system"
Cons: "Food, seats, crew"
Cons: "My gates changed at Sydney abruptly and some of the ones checking flights through at gate 1c were rude as the Tv screens said my flight was boarding when it wasnt."
Pros: "Dark and quiet for sleeping"
Cons: "After first few hours sound did not work on entertainment system. That was very disappointing for my husband who needed some serious veg-out time at the start of his much earned vacation."
Cons: "7hr+ stopover for a trip that takes 4.5hrs to drive. Next time I'll just drive and park at the airport."
Pros: "offer every passenger a iPad mini"
Cons: "Poor landing, not confortable from decending to touch down"
Pros: "Good entertainment on seatback screens, pretty good food for an airplane (dinner, breakfast and lots of snacks and drinks), clean and good sized bathrooms."
Cons: "Unusually small and close seats!!! Make a 14 hour flight pretty uncomfortable."
Pros: "Seat material (leather) and cushion was comfortable."
Cons: "No leg room, my knees were pressed into the back of the seat in front, which became very painful. No wriggle room without disturbing person alongside. A ridiculous "snack". What happened to biscuits and cheese? Not trendy any longer i presume. Even Qantas serve that! No wine. Again, ridiculous. Condescending stewards, if that's what you are supposed to call them these "woke" days."
Pros: "comfortable roomy seating, crew were courteous and efficient. Great direct flight to Newcastle - well done Virgin"
Cons: "perhaps a second offer of tea /coffee after the meal."
Pros: "They charged me so much for extra luggage even I prepaid online for extra luggage prior to getting to airport. Yet the ticket counter lady made me pay an additional fee and all together I ended paying more for extra bags fee than the ticket itself! both Virgin and JetStar are VERY stingy on extra luggage fees. I came from the US to Australia and traveled domestically while there with all the luggage that I brought from the US. So I had to pay so much in fees when my trip was already so expensive! It makes me reconsider wanting to travel again anywhere anytime soon, so discouraging! Also they make me take stuff out of my big suitcase and transfer to my carry on, in front of everyone at the ticket counter I had to open my suitcase and transfer some stuff so the weight is under a certain weight. Still they charged me for extra luggage. I came international on Qantas from USA to Australia, so all the domestic locations I went to I was charged"
Pros: "Crew ans eat was both good"
Cons: "on time flight, food selection"
Pros: "After travelling 24 hours straight the seats were super comfortable and staff super friendly xxx"
Pros: "Nice easy flight for an old lady, well looked after"
Pros: "Communication was not existent"
Cons: "I find the communication about late flights not existent. This one only left a few mins late but if we check in late we get no refund and no boarding. Should go both ways."
Cons: "Food and more space"
Cons: "An attendant working in the check-in was very rude. I was unable to check in using the kiosk so I requested assistance from an attendant near the kiosks.The attendant refused to assist me and told me to wait until the other attendant was free. That attendant then helped the white man next to me."
Pros: "Economy X seat much better"
Pros: "Crew were very good professional and provided good customer service."
Pros: "Crew are good and seat is comfortable"
Cons: "Definetely not the class or finess of a virgin flight! Half a cut ham sandwich... and water only due to short flight time. I’ve flown MANY times on the virgin aircraft. Service was much better! Won’t be booking a aliance flight anytime soon"
Pros: "Arrived early, departure was on time"
Cons: "My window seat didn’t have a window so was very squashed and felt claustrophobic"
Pros: "Took off a bit late but good communication around it. Comfortable easy and accommodating"
Cons: "In flight entertainment die not work for me..."
Pros: "the crew was nice and helpfull"
Cons: "The Flight was 45 min late. Always families with kids are putt in the back of the plane, so every thing else is taking so much longer because you make us wait for everything. longer ques at the boarder patrol etc."
Pros: "Good space for economy"
Cons: "Did have to pay for a snack … but hey, its virgin!"
Cons: "WiFi needs to be standard"
Pros: "Good boarding and friendly staff"
Cons: "Seat and legroom"
Pros: "Departed on time. Arrived 20 minutes early."
Cons: "Leg room - very cramped"
Pros: "Crew is always lovely"
Cons: "The delay and then needing to fly low and take longer to reach destination But I’m saying that I understand it was unavoidable and necessary Just an inconvenience"
Pros: "although late leaving we made up a bit of time."
Cons: "No inflight entertainment, no sweets on descent and the staff were grumpy"
Cons: "Un-personal and clinical in approach to guests...especially as we are paying guests! Had just returned from overseas, flying Qantas and Singapore airlines.... virgin was decades away."
Pros: "Nice crew and fast and smooth flight"
Cons: "Didn't go much on the snack food!"
Pros: "Overall comfort of both plane and staff"
Cons: "All was good"
Pros: "Very helpful"
Cons: "As it is alliance with Singapore Airlines for international connecting but didn't felt any reasonable reason for not serving snacks."
Pros: "I fell asleep on the way to Mackay and the crew placed snacks out for me so I didn't miss out when I woke up, they read my signals and ensured I was looked after. Thanks & Merry Christmas"
Cons: "The bag drop queue was stationery as the belt was broken down. It was a very long wait for elderly people and meant we had no time for anything at the airport despite setting out far earlier than we needed to. Then when we reached Newcastle no bag arrived. It wa The worse part is trying to sort it out. Phone calls get lots of menus but no one to talk to"
Pros: "It was a good flight. Arrived on time"
Pros: "Crew blocked the seats in our row as we had a small child and they had the room... awesome!"
Pros: "Legroom and seats"
Cons: "No entertainment"
Pros: "The crew - smiling, friendly and seemed to like their jobs"
Cons: "Food - meusli bar again!"
Pros: "Very nice staff"
Pros: "Punctuality is the most important and they achieved it."
Pros: "On-time performance."
Pros: "Everyone was very helpful. On time. No problems at all.thank you."
Cons: "Only could have gluten free snack"
Pros: "Comfortable seat than other airlines. Good movies choices."
Cons: "Didn't have wifi"
Pros: "- 30kg checking bag. - service"
Cons: "complementary snack is not healthy at all."
Cons: "30 mins on the phone to get a meal voucher that covered less than half the cost of the. Meal"
Cons: "I called Virgin a couple of weeks before the flight to confirm, but they could not find me on the passenger list. Told me to buy a new ticket. Then at the airport they miraculously found the original booking and WONT GIVE ME A REFUND!!!!!!"
Pros: "Comfortable short flight"
Cons: "Over 4 hour delay and was told they had to wait for the paint to dry????"
Pros: "friendly staff"
Cons: "food quality has declined - clear cost saving tactic with the disposable packaging."
Pros: "The crew were not particularly friendly. They were somewhat abrupt."
Cons: "The crew’s attitude to passengers and manner of communication. The flight was delayed by about 20 to 25 minutes but there were no announcements about it or apologies for the inconvenience."
Cons: "No leg room."
Pros: "It is a short trip and it is easy to get on and off the flight without too much hassle. Except when it is raining as you have to walk from the terminal to the plane. No Food or Entertainment is provided as it is such a short flight"
Pros: "Nothing special. Just ok. Crew friendly."
Cons: "Flight delayed by one hour. Seats pretty well worn. Hard on the derrière."
Pros: "Boarding and flight was ok for a budget airline"
Cons: "Flight attendant let a drunk male on the plane. Male was disruptive and rude in front of children. The flight attendant then tried to serve the male more alcohol on the flight. Not professional or safe behavior."
Cons: "getting out on time, complimentary food."
Cons: "No complaints at all."
Cons: "Why are their flights always delayed?"
Cons: "Slugged $60 for having one kg extra than on the flight down. Rep Australia in senior golf event ..given a wine box this was weighed too. What a rip off!"
Cons: "We were delayed for 2 hours and 20 minutes flew into a storm, circulated in circles in the air for 30 mins, landed and had to wait for 3 HOURS inside the play due to lightning. If we left on time this would not have happened. Wort 12 hours of my life ever spent in an airport/plane. WILL NEVER FLY JETSTAR EVER AGAIN!!!"
Cons: "Lack of common sense by passengers with which door they should be using when boarding the flight. Crew may want to emphasis their directions more."
Pros: "Staff were nice."
Cons: "The check in at Melbourne. It is not straight forward and took more time than using a check n counter. Was not on time and I had to pick up someone when i got ome."
Pros: "They got me were I was going, just as it says on the tin."
Cons: "Don't know what hours they work, but the crew were clearly fatigued and couldn't be bothered. They were still polite but really just could not be a***d! Flight delayed by 20 mins and no explanation until airborne."
Pros: "Good smooth flight"
Cons: "Flight delayed getting away"
Pros: "The crew were great. Very clear on the p.a. System and good service."
Cons: "The seats were narrow and horribly cramped. No shaping to support your back and the tray table crushed my stomach and I am quite slim. Goodness knows how big people cope. We recently did a round The world trip with 11 flights and none were as bad as this."
Cons: "My father passed away this morning, and I couldn’t call anyone to change my flight. The number didn’t work. So I had to purchase 2 new tkts for the 11.30 flight home."
Pros: "It was generally a pretty good flight. Timing was ok"
Cons: "The seats were a bit cramped."
Pros: "my brand new luggage was completely ripped."
Pros: "Staff was very polite it is just a shame that the airline don’t get the same standard of results the staff get."
Cons: "No vegan food options, No adjustable head rest, No entertainment, Will not choose to fly with them again."
Cons: "My outlet didn’t work on my seat so when I got into Balli my phone was dead which cause a lot of hassle with trying to find my ride figured out. I asked an associate if I could move and they said no. I also was charged $100 for baggage when it weighed so little because my payment didn’t go through online which I didn’t realize till I got to the airport. I chose jet star as a cheaper option but ended up paying way more."
Pros: "Ummm...ummm...the flight attendances had nice, orange jackets? I'm grasping at straws here..."
Cons: "Many, many things, starting with their ridiculous practice of weighing luggage and charging accordingly. I'm used to airlines charging for checked luggage, that's no problem, but to only allow 7 kg of weight on checked bags is basically forcing everyone to just check their luggage. I figured my bag, which could easily fit in their tight bins, would be fine for carry on. I was wrong. Then, because i didn't realize their ludicrous system, I had to pay more than double because 'the flight has already opened for checking in'. This airline is laughable. They might start out the 'least expensive' option but by the time you're done with them nickel and diming you it's better to just book the more expensive flight with a legitimate airline. Oh, and did I mention that I paid for seats up front (again, another tactic for milking you dry) and I was so crammed that I couldn't move my legs? This airline is pathetic. I learned my lesson and will never fly Jetstar"
Pros: "Very smooth flight and the best landing ever! did not feel or know we had touched down."
Pros: "Sleep well"
Pros: "Flight crew polite and helpful considering it was a full flight"
Cons: "Random carry on checks penalising customers, especially embarrassing for Asian customers pulled aside and penalised in front of others for overweight hand baggage. Apparently no consideration for cultural respect and saving face. I felt very badly for the lady affected. Hand luggage checks should apply to all or nobody - random checks are nothing but a price gouge. If you're going to do it, at least give a voucher of some sort or some kind of incentive to choose jeststar again. Extremely poorly thought out procedure."
Pros: "One woman tried to help me after she recognized me asking for help from 75 minutes ago. But I will NEVER fly this airline again."
Cons: "I had no idea this was a budget airlines when I booked and I tried to check in on line and couldn't and then had major issues with luggage being overweight. The staff helping me wasn't helpful and at times rude making sure that my weight limit didn't exceed 7 kilos"
Cons: "The staff and bag weigh system preflight. Passengers were all shaking their heads and made the mood of flight terrible. I hope your brand dies!"
Pros: "Quick and easy boarding."
Cons: "No entertainment options."
Cons: "Hardly any staff, we had to load & check in our own bags. The mechanical baggage belt was initially not working so the lines of people waiting grew. There was no-one to explain what we had to do so we only printed our boarding passes, and didnt realise we had to ALSO print baggage labels, so we consequently lost our place in the queue. NOT HAPPY!"
Pros: "Smooth flight. Felt safe"
Cons: "Children 12 and 10 booked online to fly to Melbourne for Easter. I rang the call centre to ensure they could travel together unaccompanied, as website was not clear. I was advised they could, and because I was concerned I asked this be noted on our booking so we wouldn't have any issues at the gate. I was reassured the children could travel and they made a note as requested. Turn up for our flight today and at the gate after saying goodbye to my children, they're stopped from entering the plane and I'm told they can't travel, despite the advice I received from the call centre and the note on our booking showing we were given this advice. We did everything right to make sure we could travel, just to be refused at the gate. Disgusting."
Pros: "Take off and landing was very smooth. Great staff"
Pros: "Onboard staff are friendly and efficient."
Cons: "Jetstar are unreliable, and do their best to extort more money from customers than the seemingly low initial price. Since they don't refund anything, if you need to make a change, they charge like wounded bulls and push you onto flights with inconvenient times and connections, then lie barefacedly, telling you the better flights are full."
Pros: "No hassles, great flight. No issues!!"
Pros: "Plane didn't crash"
Cons: "I was informed 5 days in advance that my mid morning flight was cancelled due to "engineering reasons" via an unapologetic and unhelpful email. The burden was on me to reschedule (to a very inconvenient ultra early departure), and I had to twist the customer service fellow's arm to give me a beverage voucher in compensation. Then, when boarding I was mugged for my back pack. 50$ because it was over their utterly disingenuous 7kg "safety limit". It's not a safety rule - the CAA sets that. It's a revenue rule."
Pros: "I didn't get to fly as I had 3 brain surgeries in NY in May last year and I got sick and couldn't fly so I rang and no one could help me save the tickets so I'm very disappointed and won't use this app again. I have used this app so many times flying to America and back to Tasmania and this is how I was treated after 4 phone calls begging for help as it was the first trip my son and I were going alone as I hadn't seen him for two years. Qantas paid for my airfares to come home after surgery and I'll stay with them from now on"
Pros: "Even when delayed, the outcome is still alright. I love it when the pilot informs the passengers of the delay. The crew were really nice and the pilot too."
Cons: "The staff in the check in counter could be a bit friendlier. The person seemed angry ,no smile at all."
Pros: "Kind employees."
Cons: "Extra baggage fees that were unexpected and no entertainment or food provided. Luckily it was a short flight."
Cons: "Flights were delayed each direction."
Pros: "Happy with the whole process, all too easy"
Cons: "Not enough leg room"
Cons: "They don't even offer you water on a 9 hour flight. Paid ridiculous baggage fees, and had to even pay for a blanket. Everything had a price on it. Don't recommend, avoid at all cost."
Pros: "The prompt service and friendly staff"
Cons: "The flight delay which couldn't be helped"
Pros: "On time, fair price, friendly staff"
Cons: "Not enough leg room. Could not understand the announcements on the pa system. Inconsistant baggage rules."
Pros: "Hated the service. Added luggage at the Airport. Costly! Should make it comfortable i.e. "All Inclusive ""
Cons: "Stayed hungry and thirsty through out the flight. Asked for a blanket and no options were given. Cold the entire time Miserable Will never fly jet star. Which should be No stsr"
Cons: "Was not on the flight because the international flight was canceled. Had to get a direct flight from Gold Coast to Japan."
Pros: "Amenity pack and entertainment were good. More movies to offer would have made the entertainment even better."
Cons: "We flew business class and it didn't feel too much like a business class experience. Welcome drinks were a nice touch but from there the service was not very attentive, we had to ask for empty glasses and plates to be cleared after they sat with us for over an hour. The meal was not great - pretty lack luster. No priority bag tags and our bags took over an hour to come out the other end."
Pros: "Cabin crew"
Cons: "No vegan food option"
Pros: "The flight itself was mostly fine. There was pretty bad wind turbulence and the pilot handled it smoothly."
Cons: "The website didn't let us know that we would have to pay a huge fee at the airport to put our bags on the plane. There were only two and they were not overweight, and still they cost us more than our two seats cost us. Then when we got on board they made us move out of the extra-knee-room seats we had paid for and into regular seats. It was not pleasant."
Airlines flying from Queensland to Newcastle have enacted additional safety measures and adjusted policies to better accommodate travellers. Policies vary by airline.
Daily cleaning, installation of cabin HEPA filters on flights from Queensland to Newcastle
Masks required on board, masks provided on flights from Queensland to Newcastle
Social distancing seating
Middle seats unavailable to book on flights from Queensland to Newcastle
Testing for antibodies, testing for symptoms for flights from Queensland to Newcastle
Waiving of change fees. Search flexible flights from Queensland to Newcastle