去墨尔本双人旅游的费用因多种因素而异，包括出行时间、住宿标准、餐饮选择、交通方式以及是否参加旅游团等。以下是一些大致的费用估算：

淡季特价来回机票：

人民币7000元左右。

住宿：

如果两人住一间房，每晚费用约为700元人民币（根据2018年的数据）。

饮食：

每天预计250元人民币（根据2018年的数据）。

交通：

如果使用公共交通，费用会较少，但如果选择打车，从机场到市中心大约需要50澳币（约合人民币250元）。

其他费用：

包括护照、签证申请费、旅游保险等，大约需要1500元人民币。

综合考虑以上因素，如果选择自由行，并且不追求奢华，预算大约在人民币20000-30000元之间。如果选择跟团旅游，费用可能会在人民币20000-50000元之间，具体费用还需根据所选择的团型和行程安排而定。

建议提前规划，了解当地消费水平和旅游季节，以便更准确地预算旅行费用。同时，可以通过预订机票和酒店来获取更优惠的价格。